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ON THE KERNEL OF THE STIELTJES INTEGRAL 
CORRESPONDING TO A COMPLETELY 
CONTINUOUS TRANSFORMATION.* 


By CHARLES ALBERT FISCHER. 


A large part of the Fredholm theory of integral equations has been 
derived for the equation 


(1) g(x) = f(x) — dA), 


where A is a completely continuous, linear transformation.f It is well 
known that every linear transformation can be put into the form 


Ag) = f (a, 9), 


and the conditions which K must satisfy in order that A shall be completely 
continuous have been found.t{ The present paper discusses the relation 
between K(x,-y) and the solutions of the homogeneous equation corre- 
sponding to (1). In the first section some properties of orthogonal trans- 
formations are discussed, and it is proved that the limit of a uniformly 
convergent sequence of completely continuous, linear transformations is 
of the same type. In § 2 it is proved that a null element with respect to 
the transformation 

(3) By(f) = f(x) — AA(f) 

is a kernel element with respect to all other values of \. Riesz has proved 
that A can be decomposed into the sum of two transformations A’ and A”, 
such that the transformation B’(f) = f(x) — A’(f) has a unique inverse, 
and the equations B"(f) = 0 and B’”"(f) = 0 have the same solutions.§ 
In § 3 of the present paper it is proved that the K’’(x, y) corresponding to 
A” can be put into the form 


(4) K"(x, y) = 


where ¢1, 42, :**, Gn are null elements. In the next section this theory is 
applied to the transformation B,, and in the last section the Stieltjes 
integral equation of the first kind is discussed. 

§ 1. Orthogonal Transformations and Uniformly Convergent Sequences. 

* Presented to the American Mathematical Society, April 23, 1921. 

+ F. Riesz, Acta Mathematica, Vol. 41 (1918), pp. 71-98. 


t Fischer, Bulletin of the American Mathematical Society, Vol. 27 (1920), pp. 10-17. 
§ Riesz, loc. cit., theorems 10 and 11. 
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—In all that follows A(f), A’(f), ete., will represent completely continuous, 
linear transformations carrying functions of the class {f} into other functions 
of the same class. The class {f} will be composed of all bounded functions 
defined on the interval (a, b), which are summable with respect to a function 
of bounded variation by Young’s method of monotone sequences,* beginning 
with continuous functions. The transformations B, B’, etc., will be defined 
by equations such as B = E — A, etc., where EF is the identical trans- 
formation, and B, by equation (3). When A(f) is put into the form (2), 
the function K(z, y) is determined uniquely when it is required to satisfy 
the equations K(a, a) = 0, and K(2, y) = K(z, y+ 0), (a< y< b).7 If 
K(a, y), considered as a function of x, belongs to {f} for every value of y; 
and f(y) is continuous, the integral (2) can be approached by a bounded 
sequence of functions such as 


Kee, yi-1) |, (yi < ni < 


each of which belongs to {f(x)}, and if f is a discontinuous function belonging 
to {f} the integral (2) can be approached by a system of bounded sequences 
beginning with such integrals for continuous f’s. Consequently the integral 
(2) must also belong to {f}.t If K(a, y) does not belong to {f} for some 
value of y, the function f(y) can be defined in such a way that A(f) will 
not belong to {f}. 

The necessary and sufficient condition that A(f) be completely con- 
tinuous is that V,K(a, y), that is the variation of K considered as a function 
of y, shall be bounded uniformly, and that when 21, 2, --+ are chosen in 
such a way that K(2,, y) approaches a unique limit when r becomes infinite, 
the equation 

limit V,[K(2,, y) — limit K(2,, y)] = 0 


shall be satisfied.§ 

The transformations A; and A, are said to be orthogonal if the equations 
A,A2(f) = A2Ai(f) = 0 are satisfied identically in the argument f. 

If A, and A: are orthogonal and B,(f) = 0, then A2(f) = A2Ai(f) = 0: 
and if A = A; + Ag, the equation B(f) = 0 must also be satisfied. Under 
the same circumstances, it follows from definition that B; + B. = E+ B 
and that BiB, = B. Then if B(f) = 0, Bi(f) + Bo(f) =f, and B,B.(f) 
= B.Bi(f) = 0. Thus putting f; = B.(f) and fo = Bi(f), the following 
theorem has been proved; if A; and Ae are orthogonal, and A; + A, = A, 

* Young, Proceedings of the London Mathematical Society, Vol. 13 (1914), p. 109. 

t Fischer, Annals of Mathematics, Vol. 19 (1917), pp. 39-40. 


t Daniell, Annals of Mathematics, Vol. 19 (1918), p. 290, theorem 7 (7). 
§ Fischer, Bulletin, loc. cit., p. 14. 
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the necessary and sufficient condition that B(f) = 0 is that it be the 
sum of two functions, f; and fo, such that B,(fi) = Bo(fe) = 0. This 
can easily be generalized. If A; and A» are orthogonal, the equation 
A'(f) = Ai(f) + A3(f) must be satisfied for r= 1, 2, ---, and conse- 
quently Bj + Bl = E+ B" and BiB: = B". Consequently, the necessary 
and sufficient condition that B"(f) = 0 is that f be the sum of an f; and anf. 
such that Bi(f,;) = B(fe) = 0. 

A sequence of transformations A;, Ae, --- will be said to converge 
uniformly to a transformation A, if for every « > 0 there is an n, independent 
of f and 2, such that for n = n, the inequality | 4,(f) — A(f)| Se||f|| 
shall be satisfied. The notation || f || represents the least upper bound 
of | f(x)| . 

It will now be proved that the limit of a uniformly convergent sequence 
of completely continuous, linear transformations is completely continuous 
and linear. The limit of such a sequence is evidently distributive, and if 
it can be proved to be bounded it must be linear. If the transformations 
are put into the form 


An(f) = (a, 9); 


V,K,(2, y) is the least upper bound of | A,(f) |/||f ||. It follows from the 
definition of uniform convergence that V,[_K,(2, y) — K(2, y) | approaches 
zero uniformly in x as n becomés infinite. If the least upper bound of 
V,K,(a, y) is then called M,, and n is taken as large as the n, mentioned 
above, the inequality | A(f) | = (M,-+ e) || f || must be satisfied. There- 
fore the transformation A is bounded and linear. If it were not completely 
continuous there would be a sequence 2, 22, --- and an e > 0 such that 
K(z,;, y) would approach a limiting function k(y) as r became infinite, while 
(5) (r= 1,2,---). 

The function K,(z,, y) would have to converge to a function, which will be 
called k,(y), for a subset of these x’s.* In the same way a subset of this 
subset would make K2(z, y) converge. In this way the sequences 2%, 2%, 
--+ could be determined in such a way that each is a subset of the preceding, 
and K,(x2“, y) would converge to a k,(y) as r became infinite. Conse- 
quently the one sequence 2‘), x, --- would make K,,(2?, y) converge for 
every n. If mn were then taken large enough the inequality 


(6) V(Kn(a, y) — K(a, y)) < (asx=b), 


would have to be satisfied, and then, since A, is completely continuous, r 
could be taken so large that the inequalities 
* Fischer, Bulletin, loc. cit., p. 13. This also has been proved by Helly. 
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(7) Vi(Ka(2?, y) — Kn(at?, y)) < = 1,2, ---), 


would be satisfied. Inequalities (6) and (7) would imply that 
y) y)) x €, (2 1, 2, 


and since the variation of the limit of a sequence of functions cannot be 
greater than the limit of their variations,* inequality (5) could not be 
satisfied. That is A(f) must be completely continuous. 

The following example illustrates the fact that the limit of a non- 
uniformly convergent sequence of completely continuous transformations 
need not be completely continuous. The functions K,(a, y), Ko(2, y), --: 
corresponding to A;, Ae, --- will be defined as identically zero for all values 
of x excepting 2, = 1 — l/r, (r = 1, 2, ---), and for these values of x by 
the equations 


K, y) 0, (0 Sy< Xr), 
y) = 1, (r = 1, 2, Sy =1), 
y) = n/r, n+ 1, ---; }). 


Each of these functions satisfies the conditions for complete continuity, and 
as n becomes infinite the function K(x, y) corresponding to the limiting 
transformation satisfies the equations 


K(z,, y) = 0, (0 =y< 2), 
K@,y=1, (@ Sy=1). 
Consequently 
y) — limit K(2,, y)] = 2, 


and A(f) cannot be completely continuous. 

It will now be proved that if the corresponding terms of two uniformly 
convergent sequences of completely continuous transformations are orthog- 
onal, their limits are orthogonal. The sequences will be called A;, As, --- 
and A;, As, ---. Since A,A,(f) = 0, the inequality 


|| AAC) || || ATAG) — || + || LA ||, 


must be satisfied. The first term of the right member of this inequality 
must approach zero uniformly for a bounded set of f’s, as n becomes 
infinite, because A is bounded and An approaches A uniformly, and the 
second term approaches zero for a similar reason. Therefore A and A 
must be orthogonal. 

§ 2. On Kernel Elements and Null Elements.—An element f(x) is said 
to be null with respect to A if it is a solution of the equation B’(f) = 0, and 


* Fischer, Bulletin, loc. cit., p. 13. 


| 


FiscHer: Kernel of the Stieltjes Integral. 241 


is said to be kernel if there is a g in {f} which satisfies the equation B’(g) = f. 
The integer y is the smallest integer such that every solution of B’(f) = 0 
is also a solution of B’(f) = 0.* 

One of the theorems in § 1 might have been stated: If A; and A, are 
orthogonal and A; + A, = A, every element which is null with respect to 
either A; or Az is also null with respect to A, and every element which is 
null with respect to A is the sum of two elements one of which is null with 
respect to each of the transformations A; and A». Of course one of the two 
may be identically zero. 

It will now be proved that if f is null with respect to \,A, it must be 
kernel with respect to XA when \ ¥ dy. To accomplish this it will first 
be proved that if B,,(f) = 0, f must be kernel with respect to A, and second 
that if g is kernel with respect to \ and B,,(f) = g, f must also be kernel. 
Then since when Bz,(f) = 0, g = B,,(f) must be a solution of B,,(g) = 0, 
every solution of By,(f) = 0, and in the same way every solution of 
Bx,(f) = 0, must be kernel with respect to XA. If B(f,,) = 0, it follows 
from definition that A"(f) = f/A{, and consequently: 


Bin) =(1-*) 


That is (1 — d/A)"f, and consequently f itself, is kernel with respect to XA. 
To prove the second part, it will be assumed that B,,(f) = g, and g is 
kernel with respect to XA. Then by definition \,4[ f ] = f — g, and 


1 
This makes it possible to put Bx(f) into the form 
By(f) = (: + cg + eA (g) + +++ + ¢,14°-1(9), 


where ¢o, are finite constants determined by and ),. Since the 
left member of this equation, and every term of the right member except 
the first, is kernel with respect to XA, that term, and consequently f itself, 
must be kernel. 

It has been provedf that if \ is a critical value, that is a value such that 
there are null elements with respect to XA, each f determines f’ and f” 
uniquely, such that f = f’ + f” and f’ is kernel and f” null with respect to 
A. All of the critical values can be arranged in a sequence \j, do, ---,t 
and f can then be decomposed into 


+h: (n = 1, 2, ---), 


* See Riesz, loc. cit., theorem 2. 
t Riesz, loc. cit., theorem 8. 
t Riesz, loc. cit., theorem 12. 
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nd 


where f, is kernel with respect to 1, de, «++, An, and f,’ is null with respect 
to \, and kernel with respect to all other values of X. 

If the series f” = + + converges uniformly, the function 
f —f’ is the limit of a uniformly convergent sequence of functions fn+1, frs2, 
--+, each of which is kernel with respect to A,. Consequently it is kernel 
with respect to An, (n = 1, 2, ---).* 

§ 3, The Kernel K’’(x, y).—It is proved in Riesz’ theorem 10 that the 
transformation A determines the orthogonal transformations A’ and A”, 
such that if f’ is kernel and f” null with respect to A, the equations 


= AP) =0, AMP) = AP, 


are all satisfied. His theorem 1’ states that all the kernel elements can be 
expressed linearly in terms of a finite number of them. These can be 
selected in the following way. The first ones ¢1, go, --+, gs will be a com- 
plete set of linearly independent solutions of the equation B(f) = 0. Then 
if y > 1 there must be one or more independent solutions of B?(f) = 0, 
which are not solutions of B(f) = 0, and these will be called 941, Gs, 

-+, Gsii% The solutions of B*(f) = 0 will follow, ete., until all the linear 
independent null elements are exhausted. Since when B"(f) = 0, B(f) is 
a solution of B""(f) = 0, B(¢g;) must be a linear combination of ¢, ¢o, 


g;-1. The equations 


i—1 
(8) B(¢;) = @=s+1,s+ 2, r), 
must then be satisfied, where the a;;’s are constants. The ¢’s will also be 
determined so as to satisfy the equations || g; || = 1, (¢ = 1, 2, ---, r). 
Every element f can be put into the form 
(9) f(x) = f'(x) + ergi(x) + + +++ + €,¢,(2), 


in one and only one way, where f’ is a kernel element, and the c’s are con- 
stants. It follows from the proof of Riesz’ theorem 9 that there is a 
constant C, independent of f and x, such that 


| | 
and since ¢}, ¢2, --*, ¢, are linearly independent, there is an M, independent 
of f and 2, which satisfies the inequalities 


le: | = || ee: || S || 


*It can be proved by means of Riesz’ theorem 4 that the limit of a uniformly con- 
vergent set of kernel elements is kernel. 
+ See the proof of Riesz’ lemma 4. 
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Consequently | ¢;| = MC'||f ||. The transformation 4” can be decom- 
posed into the sum of r transformations defined by the equations 
(10) A,(f) c;:A(¢i), (a 2, r), 


where the c’s are given by equation (9). These transformations are dis- 
tributive and satisfy the inequalities || 4;(f) || = MCM,, || f ||, where M, 
is the least upper bound of V,K(a, y). Therefore they are linear, and 
since each must transform a bounded set of functions into a compact set, 


they are completely continuous. 
The transformations A’, A” and A; can be expressed by the equations 


= f(y)dyK"(x, y), 
A'S) = (a, 
AG) = Kz, y), 


where the K’s are determined uniquely by the conditions given in § 1. 
Then it follows from definition that 


(11) K"(x, y) = Kile, 

Since ¢1, ¢2, -++, ¢s are solutions of B(f) = 0, the equations 

must be satisfied, and equations (8) are equivalent to 


For convenience ¢; will be defined as ¢; if i = s, and as 9; — Ljriaij¢i; 
if2 > s. This reduces equations (12) and (13) to the one form 


(14) y) = (6 = 1,2, 7). 


The equations 


(15) f 


a 


also follow from the definition of A;, and in general 


(16) fy)d, Kila, y) = ewt(2). 


| 
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Consequently this integral must vanish identically in f for all values of x 
for which gf(x) = 0, and therefore K;(x, y) must vanish identically in y 
for all such values of z. The function y,(2, y) is then determined uniquely 
by the equation K;(z, y) = gf (x)¥;(a, y), excepting for values of x for which 
both members vanish, and for such values it can be defined arbitrarily. 
Equation (16) then becomes equivalent to 


It follows that if g*(21) + 0, the equation y;(2, y) = (a1, y) must be 
satisfied for all values of x for which gf (x) + 0, and y;(a, y) can be defined 
so that it will also be satisfied if g*(x) = 0. Thus y;(2, y) is independent 
of x, and that argument will be dropped. This reduces equation (11) to 


the form 


(17) y) = et 
and equations (14) and (15) become equivalent to 
b 


where 6;; = 1 or 0, according as 2 = j or 2 + 7. 

§ 4. Application to the Transformation B,.—The theory developed in 
the preceding section can be applied immediately to the transformation 
B, = E— A. If the critical values are represented by Aj, Ao, -- +, equation 


(17) can be replaced by 


1 < 


where the ¢%, are null elements with respect to \,A determined as in § 3, 
and equation (18) by 


b 

The- transformations A,;, corresponding to the A; in the preceding 
section, vanish for elements which are kernel with respect to d,, and reduce 
null elements to null elements. It has been proved in § 2 that an element 
which is null for one value of ) is kernel for every other value. Consequently 


the equations 


b 
(20) Paily) dg; (y) = 0, (a = 2, J 1, 2, B + a), 
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must be satisfied. Similarly each of the transformations 
b 
Auf) = (@= 1,2, 


is orthogonal to each of the others. Since by definition A? is orthogonal 
to A— Aj, it must be orthogonal to A — Y3_, 43, (n=a, a+], 
--). It now follows from a theorem in §1 that the transformation 
E— {A — AZ] is regular for all values of \ excepting Ans1, An+2, 
-++, where it has the same null elements as B,. 
If the series 


To 


a=1 a=1 Ne j=l 
converges in such a way that 
limit V,[ >> y)] = 0 
a=n 


uniformly, the series of transformations )>2_, AZ will converge uniformly, 
and vice versa. Then since }-%_,; A’ is orthogonal to A — )-2_, A” for 
all values of n, their limits must also be orthogonal, and also A — }°"_, A? 
must be orthogonal to each of the transformations A. Consequently 
all of the null elements with respect to B, are null with respect to 
E — Ag, and the transformation E — — AZ] is regular 
for all values of i. 

§ 5. The Stieltjes Integral Equation of the First Kind.—In this section 
it will be assumed that g(x) is a known function which can be expanded into 
a uniformly convergent series 


a=1 


where the g,;'s are constants, and conditions will be found under which 
there is a solution of the equation 


b 
(22) gz) »), 
which can be expanded into a similar convergent series 


(23) fa) = 


The function K(z, y) will be assumed to satisfy the conditions for complete 
continuity. The constants g,; can be determined from the equations 


o 8 


b 
q j=l 


= 
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The series in the right members of the above are uniformly convergent, 
and consequently can be integrated term by term, and equations (19) and 


(20) reduce them to 


b 
f g(x)dPai(x) = Jais (a = 1, 2, 2, 


If equations (21) and (23) are substituted in equation (22), and the 
right member integrated term by term, it becomes 


To 0 Ta 1 To 
Jai Pai(X) = faiA (Gai) = >> 
a=1 a=1 “a ix=1 


with the ¢%; defined as in § 3 by equations such as 
i—1 
Pai = Pai — 
j= 
The constants f,; are then determined by the systems of linear equations 


To 


i=j+ 


Since the determinant of each system is unity, the constants f,; are deter- 
mined uniquely, and if the series (23) converges uniformly, it will furnish 
the required solution of equation (22). 


TriniTy COLLEGE, 
HartTrorpD, Conn. 
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EQUIVALENCE AND REDUCTION OF PAIRS OF HERMITIAN 
FORMS.* 


By Mayme Irwin Loaspon. 


Introduction and Summary.—Of fundamental importance in the theory 
of matrices and forms has been the use by Weierstrass, Kronecker, and 
Frobenius of the theory of elementary divisors in the study of equivalence 
and reduction of pairs of bilinear and pairs of quadratic forms. 

In this paper a generalization is made in that the basal theorems of the 
theory are extended to any hermitian \-matrix, i.e., a matrix whose elements 
are polynomials of degree n in d with coefficients in the field of complex 
numbers and are such that the conjugate of the element in the 7th row and 
jth column is equal to the element in the jth row and ith column for 
1,7= 1,2, 

Inasmuch as a linear substitution with matrix P on the variables of an 
hermitian form with matrix a gives a form with matrix b = P’aP where P 
means the matrix formed from P by taking the conjugate imaginary of 
each element and P’ means the transposed matrix P, the extension of the 
general theory to the hermitian \-matrix is justified by the proof in Part I of 

TueorEM II. Jf b = p’aq where p and q are non-singular and inde- 
pendent of X, and where a and b are hermitian d-matrices, then there exists a 
matrix P such that b = P’aP. 

The special application is made to hermitian \-matrices whose elements 
are linear in. Such will be the matrix of the pencil of forms 


AA — B= (Aaj; — 
i=1 j=1 


The coincidence of the elementary divisors is found to be a necessary 
and sufficient condition for the equivalence of two pairs of hermitian 
matrices free of \ and for the equivalence of two pairs of hermitian forms. 

In Part II, the Weierstrass reduction is shown to hold in case one of 
the forms is definite, a condition which insures reality of all the elementary 
divisors; in fact the Weierstrass method can be used for finding the con- 
tribution to the canonical form of any real elementary divisor. In the 
case however of conjugate complex elementary divisors, (A — a)* and 
(A — a)*, it was found necessary and possible to regularize the \-matrix 
with respect to the two conjugate imaginary linear factors simultaneously 


* Presented to the Suciety at Chicago, March 25, 1921. 
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and also to expand the terms representing the adjoint form with respect to 
these two factors simultaneously. 

In the actual work of reduction use was made of an algebraic simplifica- 
tion suggested and described by Dickson* in “ Pairs of Bilinear or Quadratic 
Forms.” The importance of this simplification is that in the case of bilinear 
forms the reduction may be accomplished rationally while in the case of 
quadratic or hermitian forms the computations are simplified if the con- 
stants c, which appear are held until the last step of the reduction before 
being absorbed in the variables. 

The canonical form obtained f is given in Part I, Theorem V. 


Part I—EQUvIVALENCE. 
We seek the conditions for equivalence of two pairs of hermitian forms: 


n n n n 

=1 j=1 j=1 
n n n n 


with the respective matrices a, a*, b, b* of which b and b* are non-singular, 


and where = a;i, etc., for 2,7 = 1, ---, n. 
If a linear transformation with non-singular matrix, c, whose elements 


are independent of i, 
1-0), 
with the induced transformation on the conjugate variables, 
ii = (¢ = 1, +--+, n), 


be applied to A and B, the transformed hermitian forms will have the 
respective matrices c’ac and c’bc. If, now, these are to be the forms A* 


and B*, we must have 
(1) a* = C’ac, b* = c'be. 


We shall show that a necessary and sufficient condition that equations (1) 
be satisfied is that the two hermitian \-matrices, m = a—b and m* 
= a* — \b*, have the same elementary divisors. We state the problem 


thus: 
* Transactions A. M. Society, v. 10, 1909, p. 350. 


+ In the Proceedings of the London Mathematical Society, v. 32, 1900, pp. 321 ' 
Bromwich obtains such a reduction by a special device, stating that “apparently this 
method (the Frobenius-Weierstrass method) cannot be extended so as to cover the analogous 
theory for conjugate imaginary substitutions, which would be applied to a pair of Hermite’s 


forms.” 


B=) >) >> | 
=] j= =1 j=l 
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Given any two hermitian d-matrices, m and m*, with elements polynomials 
in d, to find necessary and sufficient conditions for the existence of a non- 
singular matrix ¢ with elements independent of d, such that m* = ¢’me. 

In proof we must show that if two hermitian \-matrices are equivalent, 
the corresponding hermitian forms may be obtained, the one from the 
other, by a non-singular transformation on the variables. The first step 
of the proof will consist in establishing 

THEOREM I. [If two hermitian \-matrices, and m*=a*—Xbd*, 
are equivalent,* there exist two non-singular matrices, t and q, whose elements 
are independent of d, such that 
(2) m* = tmg. 


Proof: By the equivalence of m and m* there exist non-singular \-matrices 
to and go with determinants free of \, such that 


(3) m* = tomo. 


Now divide tf) by m* and (qo)! by mt in such a way as to get matrices 
ti, t, $1, s which satisfy the relations 


(4) to) = m*t, + (qo) = sim-+ s, 


t and s being matrices whose elements do not involve X. From (3) we get 
tym = m*q,'. Substituting here from (4) we have 


(5) m*(t; — s;)m = m*s — tm. 


Now the right member of (5) is a \-matrix of at most the first degree, while 
for t; — s; ¥ 0 the left member would be of at least the second degree. 
Hence = s; and 

(6) m*s = tm. 


Whence if we knew that s (and likewise ¢ from (6)) were non-singular, 
we could write 


(7) m* = 


and the theorem would be proved. 
We proceed to show that s is non-singular. Substitute in the identity 
= gogo | for qo! from (42) and get 


(8) I= qosim + qs. 
Now divide go by m* in such a way as to get 
(9) qo = + q, 


* Two \-matrices, m and m*, are called equivalent (Bécher, Introduction to Higher 
Algebra, p. 274) if there exist \-matrices f) and go each having as determinant a number not 
zero independent of \ such that m* = fomqo. 

T Bécher, p. 278. 


| 
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where g is a matrix with elements free of \. Substituting this value in (8) 
we have 
I = qosim + qim*s + gs 
which, by use of (6), may be written 
(10) I — qs = + qit)m. 


Since the left member does not contain \ we must have gos; + qif identically 


zero, and therefore 
(11) I= gs. 


s is then non-singular, and we may write (6) in the form * 
m* = tmq. 


Since p = t is evidently a \-matrix whose determinant equals the con- 
jugate of the determinant f, we may express the definition of equivalence 
in the following form which is more convenient for hermitian forms: 

Two hermitian \-matrices, m and m*, are equivalent if there exist non- 
singular matrices p and g with determinants free of \, such that m* = p'mg. 

The second step in solution of the original problem makes possible the 
extension of the theory of equivalence to the corresponding forms. It 
consists in proving 

THEeorEM II. If b= p'aq, where p and q are non-singular and inde- 
pendent of d, and where a and b are hermitian d-matrices, then there exists a 


matrix P such that 
b = P’aP 


and such that P depends not on a or b but solely on p and q. 
We have by hypothesis 
(1) b = p'aq, 
whence, since a and 0b are hermitian, 
b = q’'ap. 
Equating these two values of b we get 
(2) q/ap = p'aq, 
from which _ 
(3) (q')*p'a = apg". 
If now we set U = (q’)~p’, then U’ will be pq~! and (3) becomes 
(4) Ua = aU. 


* This theorem holds if m and m* have elements of degree p in X. 
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From this we get at once 


(5) U’a = aU”; 

and, in general, a 

(6) Uta = 

From a = a and (4), (5), (6) by using any set of arithmetical multipliers 
we get 

(7) x(U)a = ax(U’), 

where x(U) is any polynomial in U. Thus 

(7’) a = [x(U) }'ax(U’). 


Now we choose the polynomial x(U) = V so that V? = U and so that V is 
non-singular.* We have then from (7’) 


(8) a= V—aV’. 
Substituting (8) in (1) we get 
(9) b = p'V—aV"q. 


Now set P = V’q, then P’ = 9’V and b = P’aP, as desired. For, from 
the definitions of U and V we have 

from which we easily obtain 9’ V = p’V—. 

These theorems permit the use of the general theory of \-matrices. 
We state the theorems and definitions which are needed in the sequel: 

I. If @ and b are equivalent hermitian \-matrices of rank r, and if 
D(A) is the greatest common divisor of the 7-rowed determinants (7 = r) of 
a, then it is also the greatest common divisor of the 2-rowed determinants 
of b. 

II. Every hermitian \-matrix of order n and rank r can be reduced by 
elementary transformations ¢ to the normal form 


0 
| 0 E.(A) 0 0 
0 0 BQ) of 


where the coefficient of the highest power of \ in each of the polynomials 
E;(A) is unity, and E;(A) is a factor of E;,,(A) for? = 1, 2, ---,r— 1. 
III. The greatest common divisor of the 7-rowed determinants of an 


* V is in fact a polynomial in U of degree less than n. See Bécher, I.c., p. 299. 
t Elementary transformations as defined in Bécher, l.c., p. 262. 


= 
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hermitian \-matrix of rank r, when i = 7, is 


where the E’s are the polynomials of the last theorem. 

IV. A necessary and sufficient condition that two hermitian \-matrices 
of order n be equivalent is that they have the same rank r, and that for 
every value of i from 1 to r inclusive, the i-rowed determinants of one 
matrix have the same greatest common divisor as the i-rowed determinants 


of the other. 
From the definition of the D’s in III, we see that 


Dir 
E;(\) = 


Hence since the D’s with the rank form a complete system of invariants, 
since the D’s completely determine the E’s as well as the elementary 
divisors, and since conversely the D’s are completely determined by the E’s 
or by the elementary divisors, we may state thus the 

FUNDAMENTAL THEOREM: A necessary and: sufficient condition that two 
hermitian d-matrices be equivalent is that they have the same rank and that the 
elementary divisors of one be identical respectively with the elementary divisors 


of the other. 
Definition: Two pairs of hermitian matrices a, b and a*, b* with elements 


free of dX will be called equivalent if there exist two non-singular matrices 
p and q, also with elements not involving A, such that 


(1) a* = pag, = p’bg. 
From this definition, Theorem I and the fundamental theorem we have 
THEorEM III. If a, b and a*, b* are two pairs of hermitian matrices 


independent of , and if b and b* are non-singular, a necessary and sufficient 
condition that these two pairs of matrices be equivalent is that the two d-matrices 


m= a-— Xb, m* = a* — 
have the same elementary divisors. 


Referring now to Theorem II, equivalence conditions for two pairs of 


matrices may be stated as follows: 
THEOREM IV. [f a, b, a*, b* are hermitian matrices independent of i, 


and if b and b* are non-singular, a necessary and sufficient condition that a 
non-singular matrix P exist such that 


a*= P'aP, = P’dP, 


is that the matrices a — \b and a* — db* have the same elementary divisors. 
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If in particular b* = b = J, where J is the unit matrix, we have 


I= PP 
which defines an orthogonal hermitian matrix. 
Corollary: If the characteristic matrices of a and a* have the same 
elementary divisors there will exist an orthogonal matrix P such that 


a* = P’aP or = P-‘eP, 


i.e., a* is the transform of @ by the orthogonal matrix P. 

We have thus obtained the desired conditions for equivalence of two 
pairs of hermitian forms as stated in the first paragraph of Part I. 

If the matrix of the form B is the unit matrix, referring to the last 
corollary we see that a transformation on the variables with orthogonal 
matrix P will transform the form B into B* also with unit matrix. The 


\-matrices 
a — a* — XI 


are now the characteristic matrices of the forms A and A*, and as before 
a necessary and sufficient condition for the equivalence of the forms under 
orthogonal transformation is the coincidence of the elementary divisors of 
the characteristic matrices of the forms. 

If B is a non-singular definite form, a preliminary transformation will 
transform it to the sum of hermitian squares, >-7%,;a; with unit matrix, and 
since the roots of the determinant |a — \b| = 0 are now the roots of the 
characteristic equation of a which are known to be always real,f we have 
the 

Corollary: The elementary divisors of the pencil of hermitian forms 
A — )B, where B is non-singular definite, are all real and of the first degree. 

As in the quadratic case we have a further 

Corollary:* If A and B are hermitian forms and B is non-singular, a 
necessary and sufficient condition that it be possible to reduce A and B 
simultaneously by a non-singular transformation to forms into which only 
square terms (hermitian squares) enter is that all the elementary divisors 
of the pair of forms be of the first degree. 

Finally, if both matrices are singular but at least one matrix of the 
pencil \,@ + d2b is non-singular, we may proceed as in the quadratic case § 
and obtain the desired canonical form. 

The canonical form. 


* See Bécher, l.c., p. 305, for the corresponding theorem for quadratic forms. 
+ G. Kowalewski-Einfuhrung in die Determinanten Theorie, p. 130. 

t The proof in Bécher, 1.c., p. 170, for quadratic forms is applicable here. 

§ Muth, l.c., p. 87. 


| 
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THEOREM V. [If «++, are any real constants including zero, 
equal or unequal, if ag, an, +++, a, are any complex numbers, equal or unequal, 
and tf €1, €2, ++, er are positive integers such that + + + + 
+ -++-+ 2e, =n, there exist pairs of hermitian forms in n variables, the 
first form being non-singular, which have the elementary divisors 


(A we (A C2)°, (A es)”, (A dig)”, a,)%, 
(A — d,)*, (A — a,)*. 


In proof after setting e; + e2 + --- + e; = e we exhibit the forms 


i=l 
e+2¢, __ 


t=e—er+1 j=e+1 
n 


j=n—2e,+1 


i=1 t=e,+1 


+ iX 2-141 + + : +: 


t=e—er+1 i=e¢+1 


j=e+1 j=e+e,+1 


n—e, n 
+ a,X ja 2n—2e,—j+1 + G,X 2n—2e,—j+1 
j=n—2e,+1 j=n—e,+1 
__ 


n—1 


j=e+1 jan—2e,+1 


Part 


In the attempt to apply the methods of Weierstrass to reducing a pair 
of hermitian forms: 


n n n n 
f=] j=l j=1 


where = a;;, b;; = b;:, |ai;| #0, no trouble arises in finding the con- 
tribution to the canonical form due to any real linear factor of the \-matrix, 
da — b, though proof is needed that certain theorems are actually extensible 
to this type of matrix. In dealing with complex linear factors however an 
essential modification is required. We shall first indicate the main steps 
in the process of reduction, then study in detail the separate cases where 
difference of treatment is required. Wherever the Weierstrass treatment 
as given in Muth’s “Theorie und Anwendung der Elementartheiler ”’ is valid 
without separation of the two cases, the details of the work will be omitted 


| 
| 

| 
| 

| 


Locspon: Pairs of Hermitian Forms. 255 


and reference to Muth given. The following notations and definitions 
will be used: 

S = determinant of the form C = \A — B. 

|, = exponent of the linear factor (A — r) in D,(A), ie., in the greatest 
common divisor of all the x-rowed minor determinants of S. There will 
be at least one x-rowed minor determinant of S which contains (A — r) 
exactly /, times and is then defined to be regular with respect to this factor. 


We have 


and also 
— 
where (A — r)* is an elementary divisor. 

S:; = cofactor of the element da;; — b;; in S. 

S“) = principal minor determinant with n — x rows obtained from S 
by deleting the first x rows and the first xcolumns. We note S® = 
For x = 0, we define S® = S, and for x = n, S™ = 1. 

S, = the principal p-rowed minor determinant in the upper left-hand 
corner of the matrix. 

S,; i = (o + 1)-rowed minor determinant obtained by bordering S, by 
the 2th row and the kth column of the original matrix. 

The main steps in the reduction are: 

(1) Any hermitian \-matrix may by elementary transformations * be 
regularized with respect to 

(1) any real linear factor, (A — c). 
(2) any pair of conjugate imaginary linear factors, 


(A— a), (A— a). 


* Elementary transformations of an hermitian \-matrix are defined as follows: 


Ist. Interchanging two columns and the same two rows. 

2d. Multiplying the elements of a column by a number m independent of \ and then 
multiplying the elements of the corresponding row by the conjugate of m. 

3d. Adding to the elements of the kth column the products of the corresponding 
elements of the jth column (j # k) by a polynomial, ¥(A), then adding to 
the elements of the kth row the products of the corresponding elements of the 
jth row each multiplied by the conjugate, (A), of the polynomial y(a). 


The elementary transformations of the variables of the corresponding hermitian form which 
effect on the matrix of the form the above defined transformations are: 


Ist. =y =1,--°,n3 t Kk) 
= Yk 
Tk = Yj- 

= my;j. 


3d. =1,-++,n; t 
+ 
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Definition: A matrix S is regular with respect to a real linear factor or 
with respect to a pair of conjugate imaginary linear factors if each of the 
principal minor determinants obtained from S by deleting the first / rows 
and columns, (k = 1, 2, ---, m — 1), is so. 

(2) The adjoint form may be written as a sum of terms in which every 
factor in a denominator is regular with respect to a given linear factor 
(or pair of factors); viz., 


(3) 1st. Each term on the right of (1) may be expanded with respect 
to a real linear factor, (A — c), the total coefficients of 1/(A — ¢)”, 1/(A — ce) 
secured; finally, the total coefficients of 1/X”, 1/A secured. This will give 
the contribution of this particular linear factor, \ — c, to the canonical form. 

2d. Each term on the right of (1) may be expanded with respect 
to \ — ad, a simultaneously and the total coefficients of 1/d?, 1/X 
secured. 

(4) The adjoint form may be expanded by determinantal methods in 
descending powers of \ and the coefficients of 1/d”, 1/A obtained. These 
prove to be B and A respectively. 

(5) A comparison of the results of (3) and (4) with Theorem V of Part I 
gives the desired expression for A and B. 

Proofs: 

(1:1). Any hermitian \-matrix, S, may by elementary transformations 
be regularized with respect to a real linear factor, \ — c. 

In proof we must show 

(a) Every regular p-rowed minor determinant (p > 1) contains at least 
one regular (p — 1)-rowed minor determinant as first minor. 

(b) Every regular (p — 1)-rowed minor determinant (p > 2) is con- 
tained in at least one regular p-rowed minor determinant as first minor. 

(c) If a (p — 1)-rowed principal minor, S,_,, is regular, but no p-rowed 
principal minor, S,_1; 1,1, containing it is regular, there is an elementary 
transformation of the variables which without disturbing the regularity of 
any S; (k = 1, ---, p — 1) will so transform the matrix S$ that there will 
be a regular p-rowed principal minor containing S,..1 as a first minor. 

For proof of (a) and (b) see Muth, l.c., pp. 7-11. 

Proof of (c): The existence of a regular p-rowed minor, S,_1, j,;, con- 
taining S,1, is guaranteed by (b) above. Now apply to the variables of 
the form a preliminary transformation which will interchange the pth and 
jth rows and columns and the (p + 1)st and kth rows and columns. We 
now have S,_1. , »+1 for our regular p-rowed minor. Now apply the trans- 


4 | 
| 
H 
H 
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formation 
= Yori — 

The effect on the matrix is to subtract the products by m of the elements 
of the (p + 1)st column from the elements of the pth column and then the 
products by m of the elements of the (po + 1)st row from the elements of 
the pth row. Obviously S; is not changed (k = 1, ---, p— 1), but the 
principal minor, call it S), of order p and containing S,_1, is now regular. 
For we have 


(2) S, = S, — mS,-1; 5, p41 — MS,-1; 941, MMS, 541, pti 


Now S, and S,-1,,+1,)41 each by hypothesis contains \ — ¢ more than J, 
times; S,-1;),)+1 contains \ — exactly J, times; S,-1.,+:,, is the con- 
jugate of S,_1.,,41 and therefore contains the real linear factor \ — ¢ 
exactly /, times. It remains then to show that the sum R = mS,_1.,, .+1 
+ mS,-1;,p+1 does not have a higher power of \ — ¢ as factor than each 
part, for every m. Divide R by (A— cc)”. R= (A + mf) ], 
and, since f(c) is not zero, if we set m = 1/f(c) we have mf(c) + mf(e) not 
zero. Thus S; contains \ — c exactly /, times and is regular, as stated. 

(Iz) Any hermitian \-matrix, S, may by elementary transformations 
be regularized with respect to an imaginary linear factor. When this is 
done the matrix will be also regular with respect to the conjugate imaginary 
linear factor. 

As before, (a) and (b) may be assumed for the factor \ — a from the 
proof for bilinear forms. To prove (c) we apply the same transformation, 
Tm, and get as before the right member of equation (3). Remembering 
that the first and last terms are principal minors and hence have real 
coefficients, and that neither is regular with respect to (A — @)(A — a), we 
may factor the right member of (3) thus: 


LA — — a) — aA — a) — mA — 
— m (A — a)?fo(d) + mmL(A — — a) 
where r > 0,8 > 0, p 20, fo(a) ¥ 0. 

If p ¥ 0, the theorem is proved since \ — a is a factor of all the terms 
in the brackets but one and consequently is not a factor of the sum. Thus 
S’ is regular, as stated. If p = 0, we must show that mf2(A) + mf2(A) is 
not divisible by \ — a where f2(a) ¥ 0 and f2(@) ¥ 0, i.e., we must show 
that m can be so chosen that mf2(a) + mf(a) #0. This is the same 
condition reached before and is satisfied by m = 1/f2.(a). Hence we may 
use the Jacobi transformation of the adjoint form, viz.,* 


8) = “gor + + + gen’ 


* Muth, l.c., pp. 70-72. 


\ 
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with a determinant regular with respect to any linear factor, and where 


xX’ = + Sorta + Sgitg + + 


(4) = S333 +- Saati 
Xx” = 


(3) To decompose the general term on the right of (3) with respect to 
the real linear factor, \ — c, we may write 
1 * 
Op’ 


(9) 


where C’, is the coefficient of the highest power of \ in S“YS®.7 It is 
evident that g*, a polynomial in \ with real coefficients, will not contain 
\ — cas a factor since S“» and S“ are regular, and we may then expand 
X/q and X/q in power series in \ — c. Also, since in the definition of 
X in (4) the coefficient S%—” of u, is regular with respect tod — c, X“, and 
consequently X“ will contain \ — c exactly /, times. Thus 


yo 

(x) 


Hence 


where the X,, are linearly independent polynomials in ¢, u,, +--+, U, and 
the coefficients of the two forms A and B and are homogeneous in the w’s. 


Thus ec the subscript, x, we may write the right member 


Ze-1 
= ee Oa — 


Now, defining F, = Z. = and G, = = 
(G, = 0 for e, = 1) we have 


CA—c) CA—c)? 2 


* For convenience in notation J; shall henceforth represent the exponent of the factor 
\ —c in the greatest common divisor of the (n — x)-rowed minor determinants of S. 
We have then the inequalities, lob with — le = ex. 

See Dickson, l.c. 


| 
| 
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There will be a similar expression obtained from each of the terms on the 
right of (3). The total contribution due to the real factor \ — c to the 
canonical form is then obtained by taking the sum 


leF,4+ G, 
where f is the number of distinct real linear factors. The numbers 1/C, 
may be now absorbed in the variables by 2’ = 2/VC, since the original 
forms and the transformations used have allowed irrationalities as well as 
imaginaries. 

If now the above process of regularization and expansion be repeated 
for the remaining real linear factors, the total contribution of these factors 
is obtained. 

To decompose with respect to (A — &)(A — a) the general term of (3), 
we need to get the partial fractions of this term which have linear or 
quadratic denominators, viz., (A— 4d), (A— a), (A— (A— a)’, 
(\ — G&)(A — a), since these and only these terms in the decomposition will 
contribute to the coefficient of 1/A and 1/\?._ We set 


YoYo YoYo 
SS©  CLA—OA—a) 
where ¢’ is a polynomial in \ containing neither \ — @ nor \ — a asa factor 


and with unity for the coefficient of the highest power of A. Now expand 
X“/q in powers of \ — a and X“/q in powers of \— dG. Thus 


where the X,, are polynomials in d, a, the coefficients of A and B, and 
homogeneous in %,, +++, Un, While the X,, are the corresponding conjugate 
functions of Un. We have then 


XOX 1 1 

Omitting all «x subscripts, we may write the right member 


| 
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eee X1 eee Xe J ee 


Thus we have found the part of the coefficient of 1/A and 1/\* due to 
one term in the right member of (3) and contributed by the pair of linear 
factors (A — &)(A — a) where the e in the last expression is the e, which 
belongs to the elementary divisors (A — a), (A — a). The total coeffi- 
cient of 1/d is seen to be (after the constant C, is absorbed in the variables) 

X 5X 26-541 


j=l 


and the total coefficient of 1/X” is 


aX jX 2e,—j+1 + ax jX 2e,—j+1> 
j=l 


For other pairs of complex elementary divisors we proceed as here, 
then adding the coefficients of 1/A obtained from all the linear factors, real 
and imaginary, and adding the coefficients of 1/X* obtained from all the 
linear factors, real and imaginary, we compare with the coefficients of these 
same powers of \ obtained by expanding the adjoint form 

S 
by determinanta methods, * thus obtaining the desired canonical forms 
given in Part I, Theorem V. 


Tue UNIVERSITY OF CHICAGO, 
May, 1921. 
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* Muth, Lc., p. 81. = A 4 
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PLANE CUBICS WITH A GIVEN QUADRANGLE OF INFLEXIONS. 


By B. M. Turner. 


That every non-singular cubic has nine points of inflexion, lying in 
related positions on the curve, is a classical fact in mathematics. Of these 
points four may be chosen arbitrarily; and when such a quadrangle is 
fixed, the finding of the positions of the remaining five presents a question 
worthy of consideration. It appears that all the sets of five combine into 
a group of fifteen points whose relative positions with respect to the given 
four depend upon equianharmonic properties; but that the equianharmonic 
relations follow as a consequence of a combination of harmonic relations 
and hence, in a number of cases, the points may be determined by linear 
and quadratic constructions.* 

It is also well known that four points of inflexion, no three collinear, 
impose eight conditions on a cubic and determine it as one of a singly 
infinite system; but, since only four of the conditions are linear while the 
other four are of the third degree, the system is not a pencil. It will be 
shown that the four points determine a system consisting of six pencils 
and that every two of the six have a fifth point of inflexion in common, 
that is, through every one of the fifteen points two of the pencils pass, and 
have consequently an inflexion. 


I. Determination and Construction of the Remaining Five Inflexions. 


Four points of inflexion of a cubic may be chosen arbitrarily and the 
conditions imposed by any one of the four are then independent of the 
conditions imposed by the other three. For a real cubic, however, the 
imaginary points of inflexion occur in conjugate pairs; hence for such a 
cubic, if no more than four of the inflexions are involved in the selection, 
the chosen quadrangle must consist of (1) two pairs of imaginary points, 
or (2) two real points and one imaginary pair. As a system consisting 
entirely of imaginary cubics is in itself of little interest, only these two 
quadrangles supplemented for symmetry by a third with four real vertices 
will be considered in this discussion. The results for the three cases can 
be stated in identical terms, as shown in the theorems given in $3 (pp. 
277-8). 

* That the whole set of nine points depends only on quadratic constructions was 
virtually shown by Mébius (Gesammelte Werke, I, p. 437) in the determination of two 
quadrangles in- and circumscribed to one another. The eight vertices with the addition 


of the one common diagonal point form the desired set. 
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§ 1. GivEN QuaDRANGLE—Two Parrs or Imaginary Pornts. 


Let the two pairs of imaginary points to be taken as points of inflexion 
for a cubic be given as the intersections of two real lines with a conic (Fig. 1), 


| 

Ne 

Fig. 1. 

Then, as is known, the pencil of conics through the four points has a real 
common self-polar triangle with A, the intersection of the two given lines, 
as a vertex and BC, the polar line of A with respect to the given conic, as 
a side. It is further known that the remaining vertices B, C may be 
determined by a quadratic construction and hence, since every quadratic 
construction can be performed by means of the one given conic, the self- 
polar triangle may be constructed geometrically.* 

As the relations to be noted are invariant under projection and any 
four points forming a quadrangle may be projected into the vertices of any 
other quadrangle, there is no loss of generality in choosing the points as 
(¢, +1, +1).t Then the self-polar triangle is the triangle of reference, 
y + z = 0 are the given lines, and the conic is one of the pencil 


ax? + by? + cz? = 0 
where —a+b+c=0. 


(i) Determination of the Five Points. 


Since each component of the three pairs of sides of the quadrangle 
y— 2 = 0, 27+ 27=0, y= 0, 


passes through two of the given points, the six lines are inflexional axest 


* Two pairs of imaginary points can of course be given by two conics; but if so the 
determination of the self-polar triangle, also of the real line pair, cannot be accomplished 
by quadratic constructions. an 

+ Throughout this article the symbol 7 is used for ¥ — 1 taken positively. In the 
cases where an ambiguity enters, it is always preceded by the double sign. 

t Inflexional axis: a line through three points of inflexion. 
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for every cubic inflected at the four points. For a real cubic it is known 
that the real sides of the quadrangle determined by two pairs of its imaginary 
points of inflexion are sides of the real inflexional triangle, the intersection 
of the lines forming one pair of imaginary sides of the quadrangle is a point 
of inflexion, and the intersection of the lines forming the other pair of 
imaginary sides is the point common to the three real harmonic polars. 
Hence a real cubic with inflexions at the given four points has the lines 
through A as sides of the real inflexional triangle, and a fifth inflexion lies 
either at B or C. 

If the fifth point of inflexion is at C, the third side of the real inflexional 
triangle passes through this point and has an equation of the form 
x + ay = 0, where a is a real number still to be determined. The point 
B is common to the three real harmonic polars; and the “line of reals,’”* 
being the polar of B with respect to the triangle 


yt2=0, x+ ay = 0, 


is 7+ 3ay = 0. Hence since the inflexional axes concurrent with the real 
harmonic polars (z + 7x = 0) together with the line of reals form a second 
inflexional triangle, the desired cubic is represented by 


(2? + 2°)(2 + 3ay) + — + ay) = 0; 
and the four remaining points of inflexion, being given by the intersections 
of «+ 3ay = 0 with y? — 2 = O and of + ay = 0 with 2? + 2’ = 0, are 
(a, — 1, + 1a). 
These nine points, namely the four given points, the point C, and the 
four just found, are points of inflexion for a cubic if, and only if, they 


satisfy the conditions of collinearity represented by the rows, columns, 
three right- and three left-hand diagonals of the following scheme: 


(5a, 1, 1), ( i, 1), (2, I, 1), 

( 1, 1), (3a, we. 1), (2, 1, 1), 

( a, — 1, ia), ( Qa, — ia), (0, 0, I). 
This requires that 3a? = 1. Accordingly the four points are either 
(V3,-1, +1), (1, — 8, or (— VB, —1,2)0), @, 8B +9; 


and the cubic is a member of one of the two pencils: 


9 9 > 9 9 1 
(1) 2+ + By) + (« +3 v) 
~ The line through the three real points of inflexion. 
t Hesse, Crelle’s Journal (1849), Vol. 38, p. 257; also Clebsch, “Vorlesungen iiber 
Geometrie,”’ p. 506. 
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Similarly if a cubic have B as a fifth point of inflexion, the remaining 


four inflexions are either 
(v3, +1, —1), (1, +7, — +3) or (— +1, —1), (1, +3, 13); 
and the corresponding pencils have equations 


(4) — 2) (@— + + (2- Ge) = 0. 


For symmetry, A is considered as a fifth point of inflexion, and the set 
of nine points is completed by either 
(+1, 3,4), (41,7, or (41, —V3,1), (41,4, VB); 
but the pencils 


(5) (2+ yy + € ) = 0, 


6) (a2 + — + AGE 22) (u =*) 


are imaginary. 
These results may be stated in the form of the theorem: 
(1) If two pairs of imaginary points of inflexion of a plane cubic are 
fixed, a real fifth point of inflexion is fixed as one of three, and the 
complete group of nine is determined as one of six; 


or in other words 
(1’) Two pairs of imaginary points of inflexion determine a system 


of cubics consisting of six syzygetic pencils, four real and two imaginary; 
and every two of the six have a fifth point of inflexion in common. 


(ii) Relative Positions of the Inflexions. 

The curves of the system of cubics have in all nineteen points of inflexion: 
namely, the four common to all the curves and fifteen others of which every 
one is common to two of the six pencils. When the four common points 
are (i, + 1, + 1), the fifteen are 

(1, 0, 0), 0 1, O, 1), 
(3,+1,+1), (+1, 3,41), (+1, +4, 3). 


These values show that the points determine certain quadranges. The 


lines 


yt2=0, ztix= 0, 
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are the sides of the chosen quadrangle; while the sides of the determined 
quadrangles are 


ya z= 0, a+ v3y = 0; 
V3 


1 
y+ iv32 = Z+ xt —y= 0; 
V3 


yt —2= z+ = 0, rt w=0; 


Hence follows the theorem: 

(2) The remaining points of inflexion of the cubics with two common 
pairs of imaginary inflexions form a group of fifteen, consisting of the 
three diagonal points of the common quadrangle and the vertices of 
three other quadrangles with the same diagonal points, each of the three 
new quadrangles having one pair of sides in common with the original 
quadrangle. 

The sides of the quadrangles and their common diagonal triangle are 
further related. The six real lines through C considered as three pairs 


a— vBy = 0, «+ 1 y=0 
V3 V3 
form a pencil in elliptic involution with 
xt w= 0 


as double lines. The lines of any one of the three pairs are harmonic with 
respect to the first lines of the other two pairs, and also with respect to the 
last lines. Furthermore either triad of lines 


z= 0, a vBy = 0 or y = 0, ‘ie 


43 
together with either double line, forms an equianharmonic system.* Thus 


the lines 
1 
a+ VBy = 0, 
v3 
satisfy a combination of harmonic and equianharmonic relations with 
respect to = 0, y= 0, x+iy=0. The equianharmonic properties, 
however, are simply a consequence of harmonic properties; for if we write 


y=0; t+ By=0, By=0, r+ ay=0, 

*Consider x = 0, Wy = 0, c+iy=0. Let X =2+4+ Wy, Y =x — 
then x = 0, x + iy = 0 are transformed respectively into X + Y = 0, X — wY =0; 
and the cross-ratio of the four lines X = 0, Y = 0, X + Y = 0, X — wY =O is — @’, 
where w* = 1. Similarly for the other combinations. 


| 
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and impose the condition that 2 = 0, « + By = 0 be harmonic with respect 
to x— By=0, r+ ay=0, we find B = 3a; and the condition that 
a+ 8ay = 0, x — ay = 0 be harmonic with respect to x + ty = 0 shows 
that 3a? = 1. 

Similar statements hold for the lines through B; and also for the set 
through A, except that in this case the involution is hyperbolic. Con- 
sequently the sides of the three quadrangles, and hence the vertices, are 
uniquely determined from the sides of the base quadrangle and its diagonal 
triangle by means of harmonic properties. 

The equianharmonic properties furnish an analytic means of deter- 
mining the points, and also serve to show the relative positions of the three 
quadrangles with respect to the four given points. The points equianhar- 
monic to (1, 0, 0) with respect to (i, 1, 1), (i, — 1, 1) are (V3, 1, 1) and 
(3, — 1, — 1); and those equianharmonic with respect to (2, — 1, 1), 
(i, 1, — 1) are (V3, — 1, 1), (V3, 1, — 1). Thus the vertices of the real 
quadrangle (V3, + 1, +1) are the points on the lines y+ z = 0 equi- 
anharmonic to (1, 0, 0) with respect to (4, +1, +1). Similarly (+ 1, 
V3, + 1%) are the points on z-+ iz = 0 and (1, +7, V3) the points on 
x + ty = 0 equianharmonic to (0, 1, 0) and (0, 0, 1) with respect to the four 
given points. These results are expressed in the following theorem: 

(3) The fifteen other possible points of inflexion of a cubic with 
two fixed imaginary pairs are the three diagonal points of the fixed 
quadrangle, and the two points on every one of the six sides of the 
quadrangle equianharmonic to the diagonal point with respect to the 
two fixed points on that side. 

The vertices of the three determined quadrangles may also be obtained 
analytically as the intersections of three conics. Three pairs of lines 


yt 0, zty=0 
are uniquely determined as being harmonic both with respect to the sides 
of the given quadrangle (7, + 1, + 1) and with respect to the sides of the 


diagonal triangle. Three conics having respectively these pairs of lines as 
tangents, namely, 


227 — — 27 = 0, — 2y— 2 = 0, y— 22? = 0 
pass, taken in the same order, through the pairs of quadrangles 
(+1, ¥3,4%), (+1,+%, V3); 


(341,21, +9. 


Further any one of the three conics passes through the four intersections 


| 
| 
| 
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of the pairs of tangents given for the other two. Thus any one of these 
conics is uniquely determined by four points and two tangents, the 
determining elements being fixed by means of harmonic properties with 
respect to the given quadrangle. In turn the three conics uniquely deter- 
mine the three quadrangles 


(W412), 418629, (4124 


Accordingly the fifteen other possible points of inflexion of a cubic with 
two fixed imaginary pairs are the three diagonal points of the fixed quad- 
rangle, and the twelve intersections of three conics uniquely determined 
analytically by the quadrangle. 


(iii) Actual Construction of the Points. 


It has been noted that when two pairs of imaginary points are given 
as the intersections of two real lines with a conic, there follows a quadratic 
construction for the triangle self-polar for the pencil of conics through the 
four points.* It will now be shown that with the help of the triangle, the 
fifteen other possible points of inflexion of a cubic inflected at the two pairs 
of imaginary points may be determined by a series of constructions of which 
one only is quadratic, the rest linear. 

As A is the intersection of the two given lines, the given conic meets 
BC certainly and either AB or CA in real points. Let it meet CA and call 
the points D, D’. Denote the intersections of BC with the given lines 
by E, E’. 

The given points being (7, + 1, + 1), the object is to construct the lines 


1 = 1 
a+ = 0, tt—y=0, zetV38x=0, 
v3” V3 


The conic of the pencil through the four given points that meets y = 0 
on the lines z+ vV3xr = 0 is 322+ by? — 2? = 0, with the condition that 
—3+6- 1 = 0, that is, the conic 

32a? + 4y? — 2? = 0. 


This conic meets x = 0 where 4y — z = 0, hence the first step requires the 
construction of the points of intersection of the lines 2y — z = 0, 2y+2= 0 
with BC. Since 


are two sets of harmonic lines, these points P;, P, may be constructed 


* See page 262. 


| 
2y—z= 0, z= 0; y—z=0, y = 0, i: 
2y+z= 0, z= 0; y+t2z=0, y= 0 
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linearly. Draw P,D intersecting the given conic in a second point D’”’ 
and the given lines in F, F’. As the conics of a pencil cut any line in 
involution, P; the conjugate to P; in the involution (D’’D, FF’) is another 
point on the conic 
327 + — 22 = 0. 
This conic is a member of a second pencil through two points P; (AP, 
being a tangent at a given point), the point P.,* and the point P;. The 
pairs of lines 
AP,, P2P3; P;P2, 

are two other conics of the second pencil: hence this pencil cuts out on CA 
the involution (AV, CD), where V is the intersection of P,P; with CA. 
The involution cut out on CA by the first pencil (the pencil through the 
four given points) is defined by its two double points, and may be expressed 
as (A*, C*). It follows that Q, Q’, the common points of the two involutions 


(A CD) ’ (A?, 


found by means of the given conic (the one quadratic construction), are the 
intersections of 3x7 + 4y? — 2? = 0 with y= 0. Hence BQ, BQ’ are the 
desired lines 


z+ = 
Since 
1 
z——2z=0, z+ = 0; z= 0, z2— Ver = 0, 
V3 
z— = 0; z= 0, z+ v32 = 0 
v3 
are two sets of harmonic lines, two other of the desired lines, 
2+ = 0, 
V3 


may be constructed linearly: call them BK, BK’. The lines that join 


1 
the intersections of z+ V3x = 0,z+ —=2 = 0 with y+2z = 0 to C are 


V3 


1 
a vBy = 0, xt —y= 0. 
V3 
Hence the complete construction (Fig. 2) may be stated as follows: 
Construct P;, P, the harmonic conjugates of B with respect to 
E, C and E’, C. Draw P,D intersecting the given conic in a second 


* The conic 32 + 4y? — 2 = 0 also has AP? for a tangent, but the use of two points 
P, and two points P2 would give an illusory construction. 


| | 

| | 
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point D” and the line-pair in F, F’. Construct P3 the conjugate to 
P, in the involution (D”D, FF’). Draw P2P3 intersecting CA in V. 
Determine Q, Q’ the common points* for the two involutions (AV, 


Fig. 2. 


CD), (A, C?). Construct K, K’ the harmonic conjugates of Q’ with 
respect to A, Q and of Q with respect to A, Q’. Draw BK, BK’, BQ, 
BQ’ intersecting the given line-pair in a, a’; B, B’; y, y’; 6,6’. Draw 
ap’, a’ B, v5’, 

The seven real points of inflexion are 


A, B, C, Qa, a’, B, p’. 


* That Q, Q’ are real is shown by the analytical discussion. 


t 
% 
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The eight imaginary points lie by pairs on the lines 
vy’, 58’, 78, 7'6, 
where they are met by the two pairs of imaginary sides of the given 


quadrangle. 
(iv) Symmetrical Constructions. 


When the two pairs of imaginary inflexions are given as the inter- 
sections of two equal hyperbolas with the same pair of axes, the construction 
(Fig. 3) of the fifteen points is unique and furnishes an illustration of the 
three conics which intersect in the vertices of the determined quadrangles. 


e 
\ / 
| 

|S. 


| 
| 
| 
| 


Fria. 3. 


The hypothesis gives the axes and line at infinity, that is, the self-polar 
triangle; and (keeping the lettering of the preceding construction) the point 
A is the common center of the two hyperbolas. Draw the four other lines 
joining the vertices of the hyperbolas; then AE, AE’, the real line-pair 
through the four given points,* bisect these lines. The lines AP;, AP2 


* The equality of the hyperbolas accounts for the construction of these lines, in general 
not possible by quadratic construction when the two pairs of imaginary points are given 
by two conics.—See note, page 5. 
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are harmonic to AB with respect to AE, CA and AE’, CA; and the points 
Q, Q’ are determined as the vertices of the hyperbola through the four given 
points having AP;, AP, as asymptotes.* Then the lines through Q, Q’ 
parallel to AE together with the lines joining their intersections with the 
real line-pair are yy’, 56’, v6’, y’5; and by means of the harmonic relations 
between these lines and the axes AB, CA the lines aa’, BB’, ab’, a’B may 
be constructed. 

The above construction determines the vertices of the three quadrangles 
as the intersections of lines. To show them as the intersections of conics, 
let the two given hyperbolas be members of the pencil az” + by? + cz? = 0, 
where — a+ b+ c= 0, when (1) x = 0 is the line at infinity and (2) 
y= 0, 2=0 and y+2z=0, y—z=0 are two pairs of perpendicular 
lines. Then the three conics intersecting in the vertices of the determined 
quadrangles are two equal, symmetrically placed ellipses, 

2y? + 2? = 2’, y? + 22? = 2°, 
and the circle 


all three concentric with the hyperbolas. 

Accordingly construct the two equal, symmetrically placed ellipses 
through a, a’, 8, B’; and pass a circle through the four finite intersections 
of the tangents to the ellipses at their vertices. Then the fifteen other 
possible points of inflexion of a cubic inflected at the four imaginary inter- 
sections of the two hyperbolas are the common center, the two points at 
infinity on the axes, the four real intersections of the two ellipses, and the 
eight imaginary intersections of the circle with the ellipses. 

Another symmetrical construction is obtained by projecting one pair 
of the given points into the circular points. Then, the pencil of conics 
through the two pairs of imaginary points is a system of coaxial circles, the 
real line-pair consists of the radical axis and the line at infinity, and two 
vertices of the self-polar triangle are the limiting points of the system while 
the third vertex is at infinity on the radical axis. A pair of circles, each 
having one limiting point as a center and passing through the other limiting 
point, intersect on the radical axis in two vertices of the quadrangle of real 
points. A second pair of circles, having these vertices as centers and 
passing through the limiting points, determine four other points (z) on the 
first pair. The lines joining these four points to the limiting points pass 
through the remaining possible points of inflexion of cubics inflected at the 


* Draw a line parallel to AP; intersecting the real line-pair and the hyperbola with 
AB as transverse axis. The center of the involution determined by the two pairs of points 
of intersection is a point on the hyperbola having AP; and AP» as asymptotes; and it is 
known that a hyperbola can be constructed when the asymptotes and one point on the 
curve are given. 


al 

| 
| | 
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+ 2° = 22°, 
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four given imaginary points. This gives a unique construction when the 
two pairs of imaginary points are taken as the intersections of two circles. 
See (Fig. 4), where to complete the symmetry the two given circles are 
drawn equal. 

| 
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Fia. 4. 


For the proof of the construction project (+ 2, 1, 1) into the circular 
points and change from homogeneous to Cartesian codrdinates. The 
equation of the system of coaxial circles is then 


e+ y— 2y+A=0, 


with 2y — 1 = 0 as the radical axis and (0, 0), (0, 1) as the limiting points. 
The two circles each having one limiting point as center and passing through 
the other are 


f+y=1, 2+ y—1?=1; 


and these circles intersect on the radical axis in (+ 3 V3, 3), or (+ V3, 1, 
— 1) in the homogeneous coérdinates given by z = y— 1. The second 
pair of circles having these two points as centers and passing through the 
limiting points, namely, 


3 — 

| 

i 

| 

7 | 
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determine on the first pair the points 
4), 3,3), (— 248, §), 
or 


(v3,-—1,-3), (— v¥3,-1,-3), (¥3,3,1), (— 3,3, 1); 
and the lines joining these four points to the limiting points are 


1 1 
r+ v3y = 0, —y= 0, z+ = 0, z+—z=0. 
v3 


§ 2. GivEN QuADRANGLE—Two REAL AND A Parr or Pornts. 


Let four points, two real and one imaginary pair, to be taken as points 
of inflexion for a cubic be determined geometrically as the intersections of 
two real lines with a conic (Fig. 5). It is then known that the common 


Fia. 5. 


self-polar triangle for the pencil vo» nics through the four points has one 
real vertex, the intersection of th v. given lines, and one real side, the 
polar of the real vertex with respec. to the given conic; while the two 
remaining vertices and sides of the triangle are imaginary. 

The study of the cubics with two real and a pair of imaginary inflexions 
fixed is correlated with the preceding study of the cubics with two fixed 
pairs of imaginary inflexions, by choosing the four points as (V3, 1, + 1), 
(1, v3, + i).* 

(i) Determination of the Five Points. 


The procedure followed in the case of the two pairs of imaginary points 
shows that the cubics with the four given inflexions have six common 
inflexional axes, namely, the three pairs of side of the given quadrangle, 


1 
— = 0, a——y=0, 
iwe + wyt2z=0, — wrt wytz= 0, = 1). 
Also as before a fifth point of inflexion is one of three: the real point A 
(0, 0, 1) or either of the pair of imaginary points B (2, w, 0), C (—7, w’, 0). 


* See page 263. 
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Consider first a cubic with the real point A as a fifth point of inflexion. 
The cubic has two imaginary inflexional axes through this point; and the 
equation is consequently of the form 


(twa + wy + z) (twa + wy — + ay) 

+ A(— wa + wy + z)(— twa + wy — 2z)(a + By) = 0, 
where a, 8 are a pair of complex numbers. Accordingly the remaining four 
inflexions are at 

(a, — 1, wa + w”’), (a, — 1, — — w’), 


where, in order to satisfy the conditions of collinearity imposed on every 
group of inflexions of a non-singular cubic, that is, the conditions repre- 
sented by the scheme 


(¥3,1,1), (8—1,—iw B+), (a,—1,iwa+t wo’), 
(1, v3, (di, v3, 1), (0, 0, 1) 
either a = — i, B = i, ora = 1(— i — 43), B= 1(i — 43). 


If a = — 1, B = 1, the four points are (7, + 1, + 1) in agreement with 
the results in the preceding case. If a = 1(— i — 43), 8 = 1(i — 43), 
a second set of four points is obtained; but since the computations involved 
are complicated it is advantageous to apply a linear transformation by 
which the original four points become 


(0, 1, — 1), (— 1, 0, 1), (1, —w, 0), (1, — w’, 0). 
Then the fifth point is (1, — 1, 0); the remaining four are either 

(0, 1, — a), (0, 1, — w”), (— w, 0, 1), (— w’, 0, 1), 
or 
(—1, #”-—1, 1), (-1, 0-1, 1), @-1, —1, 1), @-—1, -—1, 1): 
and the corresponding pencils of cubics may be written as 


+ y+ 23+ rAryz = 0, 
P+ + y) + +2) = 0. 


Similarly if either B or C is the fifth point of inflexion, there are two 
distinct pencils of cubics; but, since the four pencils thus determined are 
imaginary and consequently of interest in this discussion only to give sym- 
metry to the results, their equations and the coérdinates of their remaining 
points of inflexion are omitted. 


— 
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The cubics of the three pairs of pencils have in all only nineteen points 
of inflexion, and these have the same relative positions as the nineteen for 
the three pairs of pencils determined by two pairs of imaginary inflexions. 
Hence, it follows that, with the proper interchanging of the words real and 
imaginary, the theorems stated on pages 264, 265, and 266 hold for the cubics 
with two real and an imaginary pair of fixed inflexions. The constructions, 
however, because of the great number of imaginary elements involved 
become almost entirely theoretical. 


(ii) Related Quartic Curves. 
The equations 


ie e+ y+ 2+ rAryz = 0, 
Pe = Pt 2+ 32(a? + + 3822(a + y) + + y) = 0 


represent two pencils of cubics having in common three real and a pair of 
imaginary inflexions. Every value of \ determines a definite curve in each 
pencil, and the elimination of \ between the two equations gives 


y+ t+ yt 2) — + — + y)] = 0 


as the locus of the intersections of the two curves. Three of the fixed inter- 
sections, namely, one real and the given pair of imaginary inflexions, are on 
z = 0; hence this line is a part of the locus only because of the two curves 
of which it forms a part. The remaining two fixed inflexions and the four 
variable intersections lie on the quartic 


(P+ yt yt 2) — + y’) — y) = 0. 


The remaining two fixed inflexions are (0, 1, — 1), (— 1, 0, 1), where the 
quartic has nodes with tangents 


+irty+2=0, rteiyt2=0; 


and these lines are the inflexional tangents common to the two cubics 
considered when A = + 32. Thus the binodal quartic is the locus of the 
four variable interesections of the two curves of P; and P»2 having the same 
parametric value. 

The two sets of four points 


(0, 1, w), (0, i, (= 0, 1), w, 0, 1); 
(—1, 0-1, 1), (-—1, 0-1, 1), @-1, -1,1), @-1, -1, 
completing the inflexional groups of P; and P», are on the quartic; and these 
together with the two double points (0, 1, — 1), (— 1, 0, 1) are the complete 
intersection of two quartics 

(wx + y + z)(w'a + y + 2)(@ + wy + z)(e+ wy + 2) = 0, 
xy(z + x)(a + y) = 0, 


— 
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each composed of two pairs of lines, one pair through each of the double 
points. Accordingly 


(wa + y + + y + wy + + wy + 2) 
+ pry(z + z)(x+ y) = 0 


is a pencil of binodal quartics through the eight points and two nodes. If 
the second pencil of cubics is written 


P+ + + 32°%@+ y) + 2) = 0, 


where n has any real value, a different quartic of the pencil corresponds to 
each chosen value of n, that is, the manner of writing the equations of P; 
and P, can be so varied that every quartic of the pencil may be found as 
the locus of the four variable intersections of the two cubics with the same 
parametric value. The two reducible quartics corresponding to yu infinite 
or zero are obtained respectively when n= © orn =3. Ifn= ~, Py 
breaks up into three lines. If n = 3, the two cubics have the same tangents 
at the two common imaginary inflexions (1, — w, 0), (1, — w’, 0) for every 
value of \; and all their intersections lie at the five given points except 
when the cubics have a common linear factor. In the study of non-singular 
cubics these two cases are excluded, and hence the following result can be 
stated: 

There are two, and only two, pencils of cubics having in common three 
real and a paic of imaginary inflexions; and the locus of the four variable 
intersections of the two corresponding curves is a binodal quartic passing 
through the remaining inflexions of the two pencils, the two nodes being 
at the two real inflexions not collinear with the two common imaginary 
inflexions. 

In further consideration of the geometry on the pairs of cubics and the 
resulting quartic curve it may be noted that- three of the nine intersections 
of the two cubics lie on a line, hence the remaining six, the six on the quartic, 
lie on a conic. The equation 


Pi — Pr = + +9) yt.) 


represents a pencil of cubics consisting of the line and a pencil of conics. 
Every value of \ determines a curve of P; and P2 and a conic through their 
six intersections on the quartic. The pencil of conics passes through the 
two nodes (0, 1, — 1), (— 1, 0, 1), and the two points (1, + 7, 0) where the 
line z = 0 is intersected by the nodal tangents 


+tir+y+2=0, 


Thus the four variable intersections of the two cubics are cut out on the 
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binodal quartic by a pencil of concis through the two nodes and the two 
intersections of the nodal tangents collinear with the two common imaginary 
inflexions. 

When the points (1, + 2, 0) are projected into the circular points, the 
special case arises where the four variable intersections lie on a circle through 
two of the common real points of inflexion. It may also be noticed that, 
since the four variable intersections of the two cubics and the two nodes 
of the quartic lie on a conic, the four variable intersections subtend at the 
two nodal points pencils of lines with the same cross-ratio. 


§ 3. GENERAL CONCLUSIONS. 


For symmetry the cubics with a fixed quadrangle of real points of inflex- 
ion are considered, although every such cubic is imaginary. Choose the 
four points (V3, +1,+1). Then the six fixed inflexional axes are 


1 
+z= 0, z+—z2z= 0, a+ v3 = 0; 
y y 


and a fifth point of inflexion is any one of the three 
(1, 0, 0), (0, 1, 0), (0, 0, 1). 


It follows that a cubic of the system with an inflexion at (1, 0, 0) is a member 
of one of the pencils 


— + + — Sz) =0, 


(22 — 3y?)(y — i VBz) + — 42’) € ~ = 
and similar results hold with respect to (0, 1, 0) and (0,0, 1). Furthermore 
the six pencils have nineteen points of inflexion associated as in the two 
preceding cases. Hence the theorems already stated (pp. 264, 265, 266) are 
applicable to this case also, that is, for cubics with any fixed quadrangle of 
inflexions* the following theorems hold: 

t (1) If four points of inflexion of a plane cubic, no three collinear, are 
fixed, a fifth point of inflexion is fixed as one of three, and the complete 
group of nine is determined as one of six; or in other words, 

(1’) A quadrangle of inflexions determines a system of cubics consisting 
of six syzygetic pencils, and every two of the six have a fifth point of inflexion 
in common. 


* Provided, as stated on page 261, that if imaginary the points enter by conjugate pairs, 
t+ A. Wiman, Nyt Tiddskrift for Matematic (1894); also W. Burnside, Proc. London 
Math. Soc. (1906-07). 
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(2) The remaining points of inflexion of the cubics with a common 
quadrangle of inflexions form a group of fifteen, consisting of the three 
diagonal points of the common quadrangle and the vertices of three other 
quadrangles with the same diagonal points, each of the three new quad- 
rangles having one pair of sides in common with the original quadrangle. 

(3) The fifteen other possible points of inflexion of a cubic with a fixed 
quadrangle of inflexions are the three diagonal points of the fixed quadrangle, 
and the two points on every one of the six sides of the quadrangle equi- 
anharmonic to the diagonal point with respect to the two fixed points on 


that side. 


| 


NORMAL TERNARY CONTINUED FRACTION EXPANSIONS FOR 
THE CUBE ROOTS OF INTEGERS.* 


By P. H. Davs. 


INTRODUCTION. 


The problem of finding rational approximations to a cubic irrationality 
by means of a periodic expansion was first attempted and partially solved by 
Jacobit in 1868. Jacobi devised an extension of continued fractions, which 
enabled him to determine rational approximations to the mutual ratios 
of three numbers of such a nature that any approximation (An, Bn, Cn) 
could be expressed in terms of the three preceding ones by means of the 
recursion formule, 

An = + QnAn—2 + An-3; 
(A) Br = + Gn + Br-s, 
Cr == + Qn + C —3- 


He further showed that if the three numbers be taken 1 : 6: a + b0+ c6”, 
where @ is the real root of a rational cubic equation of negative discriminant, 
that is, one with one real root, the expansion may become periodic, and in 
actual numerical cases does so. It has been proved by Bachman,f{ however, 
that this periodicity, using Jacobi’s method of selecting (pn, gn), can not 
exist unless a certain limiting condition be satisfied. Berwick§ has obtained 
periodic expansions for cubic irrationalities, but his algorithm differs from 
Jacobi’s, and has the disadvantage that the transformations involved are 
not necessarily unimodular and may be singular. Lehmer,{ instead of 
starting with a cubic irrationality, started with a periodic expansion and 
found associated with it a definite cubic irrationality. 

Closely allied to this problem, in the case when @ = ¥/J, is the solution 
of the Pellian cubic 


(B) F(z, y, 2) = 22+ + D*2? — 3Daryz = m. 


The value of F(x, y, z) can be expressed in several other ways which we 


*Since this article was submitted for publication, the results have been extended to 
the roots of the more general cubic equation x* + pr? +qr -+r=0. These results will 
be the subject of a later article. 

t Jacobi, C. G. J., Ges. Werke, VI (385-426). 

t Bachman, P., Crelle, Vol. 75 (1873) (25-34). 

§ Berwick, W. E. H., Proc. London Math. Soc. (Ser. 2), Vol. 12 (1912) (393-429). 

{ Lehmer, D. N., Proc. Nat. Acad. of Sciences, Vol. 4, Dec., 1918 (360-364). 
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shall find useful. As a determinant 


le Dz Dy 
(C) F(z,y,2)=\|y Dz}. 


Or as a product of three conjugate factors 
(D) F(z, y, 2) = (at yO + 26%)(a + + (x + wy + w6"2), 


where w is an imaginary cube root of unity. Dickson* in his History of the 
Theory of Numbers describes briefly the work done along this line. Tables 
of solutions have been computed by Meisselt for D < 82 (although he did 
not publish his table) and an incomplete table by Wolfet for D < 100. 
This latter table has been used in computations made for this paper. 

The object of this paper is to show that by a suitable choice of (pp, gn), 
Jacobi’s method may be modified, and that the modified expansions bear 
close analogies to ordinary continued fractions. This leads to a definition 
of normal ternary continued fractions and an attempt to compute a table 
of such expansions for the cube roots of integers. 


If uw, 21, w; be any three numbers, we define a ternary continued fraction 
expansion for them by the equations 


Unti = Un — PnUny Unti = Wn QnUny Wn+1 = Un; 


where (tn, Un, Wn) is called the nth complete quotient set, (pn, gn) the nth 
partial quotient set and (A,, Bn, C,), as defined by equations (A) of the 
introduction, the nth convergent set to the ternary continued fraction 


v 
(2: 1) = (Diy 913 G23 D3 933 
Uy 


The following set of relations connecting the first and general complete 


quotient sets is fundamental. 
THEOREM I. If uw, 11, wi, any three numbers, be expanded into a ternary 


continued fraction, and if 61, n = Un/Uny 02, n = Wn/Un, and (An, Bn, Cy) be 
the nth convergent set, then 


B,o2, n+1 + B,-101, n+1 + 
A,02, n+1 + An-101, n+1 + 


and 
n+1 + C. —191, n+1 + Cr-2 


C240 


A, 02, n+1 + An-191, n+1 + An-2 


~ * Dickson, L. E., Vol. II (593-595). 
t Meissel, E., Program, Kiel, 1891. 
t Wolfe, C. (work done at the Univ. of Calif.; not yet published). 
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The defining equations may be written by combining them, 


Un = Wnr+1 
(1) = Un+1 + PnWn+1 
= Un+1 + QnWn+1 


defining a unimodular collineation, and we can write 


An—2Un+1 + An—10n41 + AnWn41 
(2) By-2Un+1 + + 
Uy = Cp—2Un+1 + + 


where 
| Ans An-1 An n 0 0 1 
Ba II 1 0 Pn 
Ch 0 1 Qn 
Now 
An-2 Ay 0 0 1 An-1 A, An—2+ + 
B,, 1 0 Peri |= B,, dni Bn 
n—1 Cr 0 1 Qn+1 Cr Cr—2+ Pati Qn+1 Cr 


from which we have the recursion formule for convergent sets 


A, = PnAn—1 + QnAn—2 + An-3 
(3) B, = PnBr—1 + Qn + Bis 
C, = Pr Qn Ch-2 + Cr—3 


with the initial conditions 


A_, A_, Ao 1 0 0 
B_. BL 1 B 0 1 0 
Ci 0 6 


In actual calculations we interchange rows and columns and compute 
successive convergents by the recursion formule (3). From equations (2) 
by division to make the expressions non-homogeneous, we have the equa- 
tions stated in the theorem. 

By solving equations (2) for t¢n+1, M41, and Wr41 we have 


Unt1 = + + 
(4) = Cy—1W1 + bn—101 + Gn—1U1, 
Wrnt1 = Ch Wi +b, m+an UU, 
where dp, b,-1, etc., are the cofactors of the corresponding elements of the 
determinant in (2). Dividing and respectively by we obtain 
as a 
Coroutuary. Under the conditions of theorem I 


CnF2, 1 + 1 + An 
Cn—202, 1 + + 
1 + 1 + : 
Cn—202, 1 + 1 + 


02, n+1 = 


01, n+1 


| 
| 
’ 
(9) 
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The equations deduced in theorem I are independent of the choice of 
(Pny Qn). In order to extend the continued fraction algorithm it is desirable 
to have A, < B, < C,, and to have the A’s, B’s and C’s each form a 
positive increasing series of integers. Such an expansion will be called 
regular. The defining equations may be written in the form 


Oi,n = Pn + = Qn 


Jacobi* chose pp and gn as [o1, n] and [oo, »_] respectively, where the symbol 
[a ] denotes the greatest integer in z. We notice that the equation defining 
oi, n is the defining equation for ordinary continued fractions, while that 
for g2,, is not. We note also that the expansion may remain regular under 
other conditions, which we state as 

THEOREM II. [f uw, 11, wi, three positive numbers, such that uy < v1 < wi, 
be expanded into a ternary continued fraction, the laws of selecting (Pn, qn) 
being pn = [%n/Un], O< gn S Wn/Un, and [qi = pil, then the expansion is 
regular as defined above. 

This selection of (Pn, gn) is such that up, %, and w, are always positive, 
as well as p, and gn, and from the recursion formule (3) it follows that 
An, Bn, and C, each form a positive and increasing series of numbers. 
Since A; = 1, By = pi, and C; = q, we have 


A; 8, C,. 


Also Az = qo, Bo = pig2 +1, Co = + pe, and since pi 21, po =O, 
and q; = pi, we have 
As < B, = Co, 


the equality sign holding if ps = 0, gg = 1 and q = pi + 1, for if qi > pr, 
then q: 2 pit 1 and C2 2 (p1 + 1)q2 + p2 2 Bo. The equality sign also 
holds if q1 = pi, for in that case (since w; > U1) v2 > U2 and consequently 
poZ=landC, 2 B. Now 


A3;= q3A2 + + 0, 
B; = q3Be + psBy + 0, 
C3; = + psC\i + i. 


Therefore A; < B3; < C3, and in general A, < B, < C, for n 2 3. 
Although the above conditions are sufficient, they are not necessary. 

One exception is that g, may be zero, provided that p, be large enough. 
An important case of a regular expansion is one which may be con- 

sidered as an extension of an ordinary continued fraction, in which the 


* Jacobi, C. G. J., Ges. Werke, VI (385-426). 
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partial quotients are palindromic.* In this case, however, we define a 
skew-palindromic expansion as one in which the q’s are palindromic and the 
p's, omitting the first, are also palindromic. 

TueEoreM III. Jf w, 0;, wi, three rational numbers, relatively prime, be 
expanded into a regular ternary continued fraction, then the necessary and 
sufficient condition that the series uy, U2, +++ Un be the sertes An, Ant, +++ Ai 
(i.e., Ay = Un—n41), where (An, Bn, Cn) is the last convergent set, is that after 
the first partial quotient set, the expansion be skew-palindromic. 

By means of equations (1) we have 


Ue = = + 
and consequently 
(6) Uk = + + 


The conditions imposed on p; and q; may be written 


(7) Pk = Pn—k4+35 dk = Yn—k+2- 


Since we have selected 1, v1, and w; rational and relatively prime, we have 
Un = 1, %, = Pn, and Wa = Qn. 

In general 
(8) An—b+1 = + Pn—k+1An—k-1 + An—k-2; 


and in particular Ag = 0; A; = 1 = Up; As = G2 = Wn = Un—1. The proof 
is by induction. Assume A; = u,—x+: for all values up to and including k. 


Then 


(8’) Arti == Ak + + Aj-2 
and 
(6’) Un—k = Qn—k+1Un—K41 + Un—K+3- 


And by comparison, using our assumption and equations (7), we get 
Ags = Un—(k+1)41 = Un—k- 


And since Ax = Un—x41 for k = 0, 1, 2, it follows that it is true for all 
values of k. 

Conversely if A, = Un—z41 for all values of k, then equations (7) are 
true. For by subtracting equation (6’) from (8’) we have, using this 
assumed equation, 


(9) O = — Qn—e+1) + — Pn—k+2) 


Since Ay = qe, Gn = Un—1 and we have assumed Az = Up_1, it follows from 
(9), by putting k = n —1, that p3 = pp. Assume gx = Gn—ky2 and pry 
= pr—k+2 for all values up tok. It follows by comparing equations (6’) and 


* A sequence of numbers is said to be palindromic, when it reads the same backwards 
as forwards. 
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(8’) that 
Qk+1 = Yn—(k-+1)+42 
and from (9) 
+1 = Pn—(k+1)42 
Hence the theorem is true. 
As a consequence of this theorem, we state as a 
Coro.ttary. Under the hypothesis of theorem III 


Bn pPiAn + An-1 and Ch = giAn + PrAn-1 + Ay_2. 


By using the particular values wri1 = 1, 241 = 0 and 41 = 0 in equations 
(2), we obtain 
= U1, B, V1, Wi. 


And since 0) = py; + U2 and w; = git; + pote + U3, we obtain the equa- 
tions stated in the corollary. 

After these preliminary considerations we come to the following theorem, 
which is fundamental in the considerations of periodic expansions. 

THeorEM IV. [If in a ternary continued fraction, the expansion become 
periodic after a finite number of terms, then 01,1 and a2, , are roots of cubic 
equations with rational coefficients. 

If we think of the o’s as recurring, obviously the p’s and q’s recur, and 
conversely, if we think of the p’s and q’s as recurring, then the o’s recur 
also, for it does not matter which period we take to determine these cubic 
equations. 

Consider first the case where the expansion is purely periodic, i.e., 
where o1, 1 = 01, ny and Ge, 1 = G2, n4i. Then from theorem I we have 


A,G2, 1 + 1 + An—2 Ane, + An—101, 1 + An—2 


Solving the first of these equations for a2, ,; and substituting in the second, 
we get 
1+ (Ba-1 — An—2)01, 1 + 


A,O1, B, 
— 2 — 
4in91,1~ n 
Dn 


And by multiplying up and combining terms we write 


1 + (Gn—2 1 — Gn-1 


— Cn—291, 1 + Cy-1 


4 
4 a 
| 
| 
| 
i 
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and equating values of oe, 1 


[— An-19}, it (Br-1 = An-2)01, it B,-2 Cn—291, 1 + | 

[ Anon, By |bn-297, i+ (An—2 bn—1)01, |. 
Finally 
(10) Eyoi, 1 + 1+ Gio1,1 + Ay = 0, 


where FE; = — An—1€n—2- 


= y. + Br-1Cn—2 = An—2Cn—2 + Anbn—1. 
= — Ba—2Cn-1. 


In a similar fashion by eliminating o1, 1, we get the following equation: 
(11) E293, F393, 1+ He = 0, 
where E, = — Fj. 


= Cr—2bn—2 Crbn + Cr—14n—2 + An—10n- 


These equations have previously been obtained by Lehmer,* by another 
method. 

If the expansion is not purely periodic, but say the xth set of o’s is the 
first to recur, then o;, , and oe, , are roots of cubic equations, and since oi, 1 
and go», ; are linear fractional functions of 01, ,, 02, 1, 1 and are also 
roots of cubic equations. 

In what follows we shall confine our attention to the case where o;, 1 = @ 
and 2, 1 = 6°, @ being the real cube root of D, an integer, but not a perfect 
cube. It will be convenient to use as well as the complete quotient set 
(tn, Un; Wn) composed of linear functions of 6 and 6, the rationalized complete 
quotient set 

(Un, Uns Wn) (Qn; On 8,0 On + + 
where a, = Norm of wu, and 
(Qn + = 


and 
nN (tn 
(ak + + = 
Un 
The quantities w,, 3,, and #, may have a common integral factor, which is 
not to be removed as was done by Jacobi.t (See the illustrative example 
after theorem IX.) 


7 Lehmer, D. N., Proc. Nat. Acad. Sciences, Vol. 4, Dec., 1918 (360-364). 
t Jacobi, C. G. J., Ges. Werke, VI (385-426). 


| 

| 

| 

Un 


286 Davus: Normal Ternary Continued Fraction Expansions. 


THEOREM V. [If 1, 6, 6 expand into a ternary continued fraction which 
ultimately becomes periodic, and if m, be the value of the Pellian cubic for 
(Ax, By, Cy), then the series m;, also becomes periodic. 

Suppose that there are ¢ non-recurring partial and complete quotient 
sets, after which the expansion becomes periodic, the period containing n 
terms. Then Vege Week = Urpein (for all positive k’s, 
since the ratios involved are the roots obtained from cubics computed from 
identical periods). Since 


= and Witkin = Utpk+n—1 
we can write 
Uttn Ut Ut+1 Vi41 
Uttnt2 _ Ut+e Uttn+2 Vt+n+2 
Uttnt+1 Ut+1 Ut+2 Vi42 
etc. 
It follows that 
(12) = (kK = 0,1, --- k) where \ = » and 
Vttnt+k = (k = k). 


By referring to theorem I, we have 
+ + = 1, 
and consequently 
+ + = 1. 


Therefore \ is a unit in the domain k(@), i.e., N(A) = 1. Furthermore, 
beginning with k = 0, N(u:;,) forms a periodic series of numbers. Also, 
if we consider the rationalized complete quotient sets, we have that 
(az, ant af + BLO+ is identical with Opin 
+ + Vian, atin + + for all values of k >t. To 
complete the proof we shall show that 


3 


13 
Bise — 


— 
and since the values of a,;, and its constant multiplier are unchanged by 
increasing the subscript by n, it results that the series m; is also periodic if 
By theorem I we have 


(13) 


A; 11410?) + 14187) +A k—-2Qk4+1 


| 
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Multiplying up and equating coefficients of like irrationalities, we get, 
dropping the subscripts on a, 8, etc., 
(14) + + By 2a + C.-18" — + DA, 17’; 
+ Ayia’ + = By" = Cry” 


If we eliminate a” and a’ from the first set of the above equations, we get 


Ay Apr — 


where 
| Ce Cr | Ce Crs | 
|B, Bye A,= |B, Bri Cr-1| 
and 


By use of the values of Cy-1, By_1, Ay: obtained from the second group of 
equations (14), we can reduce A; and A, to functions of m,; and the coeffi- 
cients a, 6’, «++ ete. 


Cs DA, DA;,y" + 


Ax Byy”’ +> By-1y’ 
a! |C, DA, 
Cy Cyr 
Ax By By 
| Cy DA, DBy1y’ — DA,6" 
Be +) Cray’ — BiB" 
yy” DA; DA, DB; | 
=— m+ Be Ce |sincem=| Be DA; | 
yy" Ce DA, + — 
Bl A, «Be DAvy’ + 
p 
Solving for Aj, 
rol 
(13a) A, =~ Mk 
Dy’ 


B, By» = 
Ax Aj-2 
j 
| 
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By a similar reduction 
1 | C, Chr DByy” + DA,p" | 


A, = By Bis DAry’ + 
| Ce. Cri DB, | Cyr» DB, | 
= B, DAz|+ B, Bei Boe 
Ay, Aji C; | A, 
B Avs + — 
where 
DB; 
By Bri 
A, Aj-1 Ch 


And reducing As, 
+ — B’C. DB, | 
A; = Bi + — DA; | 
| Ax + Ax C; | 


Cy DByy"’ DB, = DA," DB, 
me + B, DAyy’ + DAwry’ — DA, | 
B A; Cry” + = Ch 


” rai | Ce DB, 
B, DA, 


( | Ax Ch 
= ri ) B, + DBy-1y' — 
B A; + C8" 


B 
Hence 
Y 
and using the value of Ai, we have 
B 


| 
| 
DB, 
DA, 
| 
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and finally 
(13c) A. = — My. 


Equation (15) becomes 


m—-a= 0. 


(15’) — Bly’ = ) mz + By” ¥) 


Solving for m; and returning the dropped subscripts, we have 


completing the proof of the theorem, as we obtain (13) by a change of 
subscripts. 
The results of this last theorem afford an interesting geometrical proof 
that B,/A, and C/A, actually converge towards 6 and @ respectively. 
Consider the surface 


Dy + — 3Dayz = me. 


The straight line z = 0y = 6°z is an asymptote to the surface, as can be 
seen by solving for their intersection, the line cutting the surface in three 
coincident points at infinity; that is, as x increases, the distance from any 
point on the surface to the line approaches zero, provided that m, is always 
finite, which condition is satisfied because of the last theorem. If (C,, B,, 
A,) is any point on the surface, we have by the well-known formula for the 
distance from a point to a line 


pt PC. + OB, + 
P= (2+ B24 4?— 
K + + K 1 + 64 


which can be written 
64+ @)@ = (C,— + (B, — + (C6 — 


We obtain 
THEOREM VI. [f 1, 0, 6 expand into a ternary continued fraction, which 

ultimately becomes periodic, then 
B, 


him — = and lim 
A; k=0 A; 


= &. 


Returning now to theorem V, we can show that “t’’ can not be 0 or 1. 

THEOREM VII. 1, 0, 6 can not be expanded into a purely periodic regular 
ternary continued fraction, nor into one with only one non-recurring partial 
quotient set. 


| 
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Suppose the expansion is purely periodic. Then by theorem I, since 
6 and 02, n+1 = 
+ B,_10 + 

+ A,-10 + An-2 
Multiplying up and equating coefficients of 6’, we have A,_; = B,; but 
A, > An: which would make A, > B,. This is impossible according to 
our definition of a regular expansion. 

Next suppose we have one non-recurring partial quotient set. Then 


= — pit 8; = 1; 


and consequently 


6 


1 


and theorem I gives 


Bris (, : ) +- B, (= + 
6— pr 6— pi 


1 = 
Ay — A,{ — 
)+ (F=")+ 1 


BLP + -+ (Bris pi B,-1) 


Multiplying up and again equating coefficients of 6°, we have A,-1 = B,, 
which we have shown is impossible. 

Experiment pointed towards expansions in which the number of non- 
recurring q’s was not the same as the number of non-recurring p’s. In 
that connection we have the following 

TuHeorEM VIII. Jf 1, 0, & expand into a periodic, regular ternary con- 
tinued fraction with one non-recurring q and two non-recurring p’s and if the 
period contain n partial quotient sets, then (C,, Bn, An) is a solution of the 
Pellian cubic 2°? + Dy + D?2 — 3Dayz = 1. 

Consider equations (12) for the special values t= 2, k = 0 and 1. 
They give Unie = Ae, Un+3 = AV3, Where N(A) = 1. From the third equa- 
tion of (1) 

= Un+3 + 
We = V3 + ole. 


Since we = 1, Unii = Wny2, and we have assumed gni2 = Qo, 


We 03 + 


or 
(16’) N(un41) = 1. 


| 
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The first conclusion we can draw is that the series of a’s is purely periodic. 
It may be pointed out here that since from (4) 


= An—2 + + 


(Gn—2, Dn—2, Cn—2) is a solution of the Pellian cubic for m = 1. 
Having shown N(uni1) = Qn+1 = 1, we shall prove m, = 1 by means of 


13 


Bi Salli 
(Bnt1¥n+1 Bn+1¥n+1) 
where Qn11 = 1. Now 
Unt1 = + 
= Unyi(U2 + SINCE = and A = 
= Unsi(Pni1 — Pit 9) since uw = — pit J, 


and it follows, since 


Un+1 
that 
/ 
Similarly 
Wn4+1 = Un+2 Gn+1Un+1 

= + + 

= + + 
and since w= — pi +6 and w3 = (pipe — qi) — po + &, it follows by 


substitution as above that 
(18) (pipe == + Qn+1)3 = Ps; = 1. 


Substituting the values found in (16), (17) and (18) in (13d), we have 
my, = 1, and the theorem is proved. 

Experimental attempts to find periodic expansions for the cube roots 
of integers led to the following definition of a NoRMAL expansion. I[f 
1, 6, & expand into a periodic regular ternary continued fraction with one 
non-recurring q and two non-recurring p’s, and if the period contain n partial 
quotient sets, and that part of the period indicated by p2, D2, *** 
be skew-palindromic, and further = = Pit po and = Pi t+ 2M, 
then the expansion is NORMAL. 

This definition was suggested by the following important theorem, 
which may be considered as the analogue of Lagrange’s solution of 
2? — Dy? = (— 1)""Q,, where Q, is the nth denominator in the ordinary 
continued fraction expansion of yD. 


i 
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THEeoREM IX. [Jf 1, 0, @ be expanded into a normal ternary continued 
fraction, then (Cr—n41, 18 a solution of the Pellian cubic 
+ Dy + — 3Daxyz = ax for all values of k. 

We have assumed 


(7) Pk = Pn—k+3) dk = Yn—k+2 
and 
(19) Poti = Pit Pox = Pit 21. 


We shall show that under these conditions 
(20) = + Br—1410 + 


The first part of the proof is by induction. Assume equation (20) is true 
for all values up to and including k. From equation (6) by changing 
subscripts, we have 


4} 
(6") Unga = — — PRUE; 


and successively substituting the values of w;,~2, w,-1, and uw, assumed in 
(20) in (6’’), we have 
+ + An—K+30" 

(21) = | — Qu—1Cn—K+2 = Gi—1Bn—1420 

Consider the constant term in the bracket. If we apply equation (7) it 
becomes — — = as can be verified 
by referring to the recursion formule (3). We have similar relations for 
the A’s and B’s, and equation (21) becomes 


(20’) = + + An—x6). 


It follows that if equation (20) is true for k, it is also true for / + 1, and 
hence if we show it is true for k = 1, 2 and 3, it will be true for all values of k. 
In this connection we shall need the following set of equations, obtained 
from those of (14) by introducing the conditions found in (16), (17) and 
(18). We again omit for convenience the subscript n + 1 on a, 6’, etc. 


Cro’ + Cra’ + = DB, = DA,B" + 


(14’) Ba” + + DA,= CrB’+ Cr-1, 


We have also B= Pn42— Pas 
and the values of A;, A, and A; as defined by (13a), (13b) and (13c) become 
A; = 0, Ao = land A3; = 1. We shall also make use of the following rela- 


tions already deduced: 
u = 1, 3, Uz = Pipo — G1 — prob + & 


= 
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and 
Unti = An—2 + + 
By replacing w,41 by its value, multiplying out and collecting coefficients, 
we get 
Unsi(Cn + + = Pi t+ Qi0+ Ri@ say 

= + DBnen—2 + DAnbn2) 

+ (Cadre + + 

+ AnGn—2)@. 


Writing the coefficients as determinants and reducing by means of (14’) 
as was done in theorem V, we have 


0. 
iC, Cys DA, 

Q.=|B, Bra Ch) =A1=0. 
An An-1 B, 

P, = | DA, A3 = 
As Cr 


Hence equation (20) is true for / = 1, since we have just shown 


1 = = + + An@). 
Similarly 
+ + = Po+ Q.6+ Rf 
= (Cyr-1dn—-2 + + DAn—15n-2) 
+ (Cr-10n-2 + + DAy1¢n-2)0 
+ 
Cor 
= B, Cas Ao =]. 
|4n 
| Cr C; C.-1 D DB, 
Po=|B, Ba DB,— DA,B" |= — = — B". 
| An Ana DAn— | 


Hence tnyi(Cn—1 + + Ani) = — + 0, while w= — pit 

Since 8B” = Pni2 — peo, it follows that in order that equation (20) be true 

Pn42 = Pi + pe, which we stated as a condition for a normal expansion. 
And again u3 = (pipe — i) — p26 + &, while 


By-28 + An_26") P; + 030 + 
= + DBy-2¢n—2 + DAy_-2bn—-2) 
+ (C,-2bn—2 + Cn—2)0 
+ + + An—2On—2) 
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R; — 
Cn DApn-2 | Cont DA,a” + DC, 
Qs | B, Ch-2 = | B,, Cra” + DB, 
A, B,-2 A, Bro’ + DA, 
aA, a’ A> a’. 
Hence we must have — a’ = — (pnayi — pi) = — po OF Pnyi = Pit po, a 


condition of our hypothesis. 


P;=|Bn DAn2|=| Bn Bra — — DA,10' + DC, 
| — Cra!’ — Cr ia’ + DB, 

- a’’As a’ + DA, = a’ a”, 


Hence we must have 


= — — p2) — (Pipe qi — + Gn+1)- 


Inserting the conditions pri1 — pi = po and Pnrr2 — po = pi, and solving 
for gnzi, We have gnii = Pi + 2q1, a condition of the hypothesis. And 
hence it follows that equation (20) is true for k = 3, and hence for all 
values of k. Consequently, since N(u,+41) = 1, the proposed theorem is true, 
that is An—z41) 1s a solution of D?2?—3Dryz= a,. 

It follows that the series of m’s is purely periodic, its period being the 
reverse of the period of a;. We may interpret n as the number of terms 
in any number of periods, for if the expansion is normal, then it is normal 
whether we consider only one period or any number of periods. 

We state as a converse to theorem IX: I[f the expansion of 1, 0, @ have 
one non-recurring q and two non-recurring p’s, after which it be periodic, and 
if ax = Mn—n+1 for all positive values of k, then the expansion is a normal 
expansion. 

We saw in theorem VIII that, under the conditions of the hypothesis, 
the series of a’s is purely periodic, and that NM(w,41)=1. If 
N(uz) = + + then = + 
+ An_44167), where N(A) = 1. If we put k = 1, this reduces to wu; = 1 
= \(C, + An), from which A = and 


UE = (An—2 + bn—28 + Cn—20") + + An—K+1). 


But we have seen that this equation can not be true for k = 2 and k = 3 
unless = = Pit poand = pi + 2q:. Further, we may write 
= + + in the form of equation (21), from 
which it follows that = and = and the converse is 


established. 


> 
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We give as an illustrative example the expansion for D = 13, showing 
the expansion when w, has not been rationalized, and when it has. 


A B C 
1 0 0 
0 1 0 
a v Dp, Y 0 0 1 m 
6 2,5 1 2 8 
5 —2+ 0 — 5 + | 1,2 2 
12 —3— & 5— 20 6 3 
18 S8— & 1+ 20— —3-— & 1,1 6 14 33 
8 —7+30 —11 +20 S8—6—@1,2 17 40 94 
1 —4-—30+20 22— 76— —7+30 3,14 259 609 1432 8 
5 344+20—70 49+450—286? —4—30+26 3,2 575 1352 3879 18 
12 ae 12 
a=u u 
1 2,5 as above 
5 6+30—@ 4420+ @ 1,2 
12* 6+60 8+20+27 1,1 
18* 12+66 3+30+38 1,1 
8 7+30-—@ 2+4+20+2@ 1,2 
1 1+ 6 5+20+ @ 3,14 
5 16+30-6? 4420+ @ 3,2 
12 6+60 8+20+26 1,1 The period closes 


with the preced- 
ing set. 


An attempt has been made to calculate a table of normal expansions. 
A table of expansions from 1 to 28 appears at the end of this paper. Because 
of the arbitrary choice of g, several expansions, all normal, have been 
found in many cases. They have not, however, all been recorded in this 
table. 

The method of finding an expansion is largely experimental, and in 
most cases it is best to find a solution of the Pellian cubic for m = 1 first, 
and then to expand this solution. The rejection of incorrect choices of gn 
is facilitated by theorem III, and the expansion is completed by the use of 
theorem IX. In the cases where a solution of the Pellian cubic is not 
available, these theorems help in finding such a solution. 


* Note here that 7, 3, w have a common factor, which is not removed, otherwise theorem 
IX would no longer hold. 


= 


3, 9; 6, 27; 9*, 27°; 


= 
3 * N N rete en 
* 
G on on oO = 
3 < * oN on a oN on 
= A SS SAS SA SAS 
5 1a a 


«63,9; 6, 9; 9, 
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CONCERNING COMPACT KURSCHAK FIELDS. 
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Abstract.—A Kiirschdk field is a field with a modulus (“bewertete K6rper), in the sense 
defined by Kiirschék in his memoir, ‘Ueber Limesbildung und die allgemeine Ko6rper- 
theorie”’ (Crelle, vol. 142, 1913). This modulus plays, in the general field, essentially the 
same role as the absolute value in the fields of classical analysis, viz., real number system, 
complex number system, etc. Kiirscha4k proves that every Kiirschik field determines 
(in the sense of isomorphism) a definite algebraically closed and perfect Kiirsch4k super- 
field, the smallest such superfield, being (in the sense of isomorphism) a subfield of every 
such superfield. This definite superfield is the (smallest) algebraically closed and perfect 
extension of the original Kiirschdk field. 

In the present paper the author sets up the notion compactness. This notion is 
analogous to M. Fréchét’s compactness and to the J-compactness in E. H. Moore’s General 
Analysis. It is a generalization of the following property in the point set theory: Every 
infinite set of points in a bounded domain has at least one condensation point. He then 
studies the properties of algebraically closed and compact fields, and compactness under 
the adjunction of algebraic elements. Using Ostrowski’s results he proves the theorem 
that the smallest algebraically closed extension of a compact field is compact if, and only if, 
it can be obtained by adjoining a single algebraic element. The last part of the paper 
develops a complete existential theory of the four properties: (1) of characteristic other 
than zero, (2) algebraic closure, (3) perfection, and (4) compactness. Out of the 24 = 16 
possibilities 11 are shown to be existent and the remaining 5 non-existent. 
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I. INTRODUCTION. 
1.1. Field.—Following Moore,* H. Weber,{ and Steinitz,t a field is 
defined in the following manner: § 


where 3 = [p] is a general class of elements p(pi, po, etc.); +, X are 
single-valued functions, + (p1, pe) is a definite element p denoted by 
Pi + po, etc.; and the properties numbered 1-7 are: 


(1) Pit (pot ps) = (pit po) + Ps 

(2) Pit pPo= pot pr 

(3) (pips) ps = pi( pops) 

(4) = P2pr (Pu Pas Ps) 
(5) pi(po + ps) = pipe + pips 


Here (pi, p2, p3) indicates that the equations (1-5) hold for every choice of 
the elements p; ps ps of the class 


(6) Alp pit p= po 


Here the meaning of the logical signs *)*, 3,1, and » will be clear 
from the following reading of the property:—For every p; and po, there 
exists uniquely an element p such that pi + p = pro. 

Hence, 

(60) p-pz=z. 


Here the notation z* reads “z belongs to the class f.”’ This unique element 
z is called the zero element of the field. 


(7) Alp? pip= pr, 


to be read “ There exsists an element p different from the element z (of 6p), 
and for every such element p, and every element ps there exists uniquely an 
element p such that pyp = pro.”’ 


*E. H. Moore, “A Doubly Infinite System of Simple Groups’’ (Chicago Congress, 
1893, pp. 208-242), p. 210. This paper will be referred to as M. 

t H. Weber, “ Die allgemeinen Grundlagen der Galoischen Gleichungstheorie’’ (Mathe- 
matische Annalen, 43, 1893, pp. 521-549), p. 526; also “ Algebra”’ (II edition, 1898), Vol. I, 
p. 492. 

t Steinitz, ‘‘Algebraische Theorie der Kérper”’ (Crelle, 137, 1910, pp. 167-309), p. 172. 
This paper will be referred to as S. 

§ For postulational definitions of a field see: 

L. E. Dickson, ‘‘Definitions of a Group and a Field by Independent Postulates’’ 
(Trans. A. M.S., Vol. 6, 1905, pp. 198-204), p. 202. 

E. V. Huntington, “Note on the Definitions of Abstract Groups and Fields by Sets of 
Independent Postulates” (Trans. A. M. S., Vol. 6, pp. 181-197), pp. 186, 191. This paper 
also contains a bibliography. 


— 
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This property can be easily seen to be equivalent to the following: 
ap’ epp =u). 
Also, we have 

(70) pu= pi pF 2-popi = 2:) po = 


This element w is called the unit element of the field, and the element (which 
can be easily seen to be unique) p’ associated with p in the second part of 
7’ is called the reciprocal of p. 

Hereafter we denote the elements p of the class $ of a field not by p 
but by f (fi, fo, etc.). 

1.11. Characteristic.—A field of characteristic p, in notation §? is defined 
in the following manner: * 


D 1.2 OO?! =! F'?'3a n? nu = z-p = the smallest such n. 
By using the properties of the field it can be proved that in this case, 


(1) pis a prime. 
(2) fA2:):nf=2z°'~'*n=a multiple of p. 


On the other hand, for every positive integer m and a prime p, there exists 
one and only one finite field, the so-called Galois field [p™], with char- 
acteristic p. 

Fields without any such characteristic are said to be of characteristic 
zero, in notation §°. Henceforth in the notation §”? we shall understand 
p to be an indefinite prime number. Thus every field is of the type §° or §?. 

1.2. Algebraic closure, algebraic extensions.—An algebraically closed 
field §, in notation §4, is thus defined: tf 


D 1.3 


An element j algebraic with respect to §, in notation j*** is defined as: § 


(x + + + + 4; = 2, 


This unique integer n is called“the order of 7. Here x is an. indeterminate, 
and j belongs to a field %’ containing § as a subfield, in notation, §’ > §. 
Steinitz has shown|| how to extend a field by the adjunction of an 


*S,p.181. Cf. also: J. Kénig:—Einleitung in die allgemeine Theorie der algebraischen 
Grossen (Leipzig, 1913), p. 408. Kénig uses the terms “orthoid”’ and ‘‘ pseudoorthoid” for 
fields of characteristic zero and p respectively. 

Tt M, p. 211. 

tS, p. 260. 

§S, p. 183. 

 S. p. 197. 
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algebraic element 7. This extension of a field §, in notation %(j), is the 
extension in the sense that it is the smallest and unique (in the sense of 
isomorphism). He also shows how to get the extension which reduces 
completely a given polynomial ¢ irreducible in §. Steinitz also proves:* 


This field %’, unique in the sense of isomorphism, we denote by a: 
the (smallest) extension of § having the property A. 

Every field § has one and only one prime subfield | Yo; Bo is isomorphic 
with the rational number system or the integral number system taken 
modulo p, according as § is of characteristic 0 or p. By absolute algebraic 
field, in notation §%, we mean the algebraically closed extension of such 
a prime field [Bo t 

A field §’, algebraic extension of §, in notation % "8° is thus defined as: § 


Note: The negative sign denotes the absence of the property. Thus 
the last implication should be read: If f’ does not belong to §, it is algebraic 
with respect to §. 

1.3. Kiirschaék Field.—A Kiirschak field, in notation §, is thus defined: || 


real. =O 


where § denotes a field, 2{""-=° the class of all real non-negative numbers, 
and the properties 1-4 of the single-valued function || || (which will here- 
after be called the modulus) are:— 

(1) =z:~-|f\|= 

(2) || | =[lfillllfell 

(3) Il fi + fe || = + 

(4) sll 


Hereafter we designate the elements of # not by f but by k(ki, ke, ete.). 
1.4. Limit, Perfect Extension.—A limit k of a sequence ky, k., +++ in 
notation {k,}, is thus defined: § 


D1.7 = ki=ilk, 2 L || kp || = 0. 


*S, p. 287. 

+S, p. 180. 

1S, p. 199. 

§S, p. 198. 

|| J. Kirsch4k, “Uber Limesbildung und allgemeine Kérpertheorie’”’ (Crelle, 142, 
1913, pp. 211-233), p. 211. This paper will be referred to as K. 

q K, p. 222. 


| 

| 

| 
| 
| 
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As an immediate consequence of the definition, 
Thm12 Lk=k-lk, =k :):k=F:- || = || || = 
n n n 


The usual properties of limits, for instance: if a sequence has a limit, 
every subsequence has the same limit and conversely; the sum of limits 
equals the limit of the sum; etc., follow in the usual manner. 

A Cauchy sequence {kz}, or {k,} satisfying the Cauchy condition: in 
notation {k,}°°: is: 


D18 ka — kn, || <e. 


Here, as further, ¢ is a real positive number. As an immediate consequence, 
we have 
Thm 1.3 *)* 

n 


The converse however is not true; e.g., in the field of rational numbers 
with the absolute value as modulus, not all Cauchy sequences have rational 
limits. <A field 8 or a subclass {to (not necessarily a field) of a field KR for 
which the converse holds is called perfect: in notation R3. Thus the defini- 
tion of perfection is: * 


D1.9 = Lhon = ho; 


in this definition (as also further, where necessary) we denote the elements 
of Ro by ko(ko1, koe, etc.). 

By a method analogous to G. Cantor’s in building up the real number 
system from the rational numbers, Kiirschak has shownt how to extend a 
Kiirschaék field so as to make it perfect. The smallest such extension 
(unique in the sense of isomorphism) of a St we designate notationally by 
N,: the (smallest) extension of KR having the property P. 

Given a and j**", Kiirschak defines || j || so that is a Kiirschék 
field: ¢ in notation R(j)*. Defining in 8k, the modulus of every element 
algebraic with respect to ® in the same manner, we have #4. Making 
this perfect, we get 2tZ,, in the sense (9,)p. Kiirsch4k then shows§ that 
Nap is algebraically closed. If we start with any Kiirschak field R, we 

* K, p. 228. 

1 K., p. 228. 

1K, p. 245. Kiirschdk defines || j|| to be ||f,\|"", where f, is the f, in D 1.4. A. 
Ostrowski in his “‘Uber sogennante perfecte Kérper’’ (Crelle, 147, 1917, pp. 191-204), 
p. 196, and “Uber einige Lésungen der Functionalgleichung ¢g(ry) = ¢(x)¢(y)”’ (Acta 
Mathematica, 41, 1918, p. 271-284), p. 280, has shown that this is the only possible 
definition of || j||. 


These papers will be referred to as O2, O; respectively. 
§ K, p. 251. 


| 
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must first make it perfect and then follow this process. Thus: 

Kiirschak’s final theorem is thus: { 


This perfect and algebraically closed extension of 9 we shall denote by 


Rap or Rpg. 
II. CoMpAacTNESS AND ALGEBRAIC EXTENSIONS. 


2.1. Compactness.—In classical point set theory we have the theorem 
that every infinite set of points in a bounded domain has at least one con- 
densation point. A similar property for a general class for which the limit 
function exists is defined by Fréchét.t Classes having this property are 
said to be, according to his nomenclature, compact. The following defini- 
tion of compactness in the case of a Kiirschak field is naturally suggested 
as analogous to this definition of Fréchét and the definition of J-compactness 
in Moore’s theory.§ 

A subset (not necessarily a field) of a Kiirschék field is said to be compact 
af every infinite sequence of elements of the set such that the (smallest) wpper 
bound of the modulus is finite, contains at least one Cauchy subsequence with 
its limit element in the set. 

In notation: 


= 


S 
bo 
— 
nN 
w 
> 
o 
3 
w 
= 
o 
3 
8 


Here as in D 1.9 Ro is a subset not necessarily a field of a Kiirschak field 
MR; and {np} is a properly monotonic increasing sequence of positive integers 
n. This property denoted notationally in the above definition as pr. mon. ine. 
is thus defined: 


2.2. Compactness and Perfection.—We now prove that: 


Thm 2.1 RF. 


*In his theses, “Uber einige Fragen der allgemeinen K6rpertheorie”’ (Crelle, 143, 
1913, pp. 255-284), p. 284, A. Ostrowski finds under what conditions this step is necessary. 
He also shows (p. 260) that the algebraically closed extension of Hensel’s p-adic numbers 
is not perfect. This paper will be referred to as Oi. 

1K, p. 251. 

t M. Fréchét, “Sur quelques points du calcul fonctionnel” (Rendiconti del Circ. Math. 
d. Palermo, 22, 1906), p. 6. 

§ E. H. Moore, “Lectures on Matrices in General Analysis’? (University of Chicago, 
1919-1920). 


n 
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Proof: Consider a Cauchy sequence {kon}. Since it is a Cauchy se- 


quence, 
e 
|| kon — kon, || < 


Therefore for such an n, || kon || lies between | || Kon, || — ¢ | and || Kon, || + e. 


Hence B || kon || < 00. Therefore by compactness we have a subsequence 
n 


having a limit in 9o. Hence the original sequence has the same limit in 


%o. Hence the theorem. 

Note: The converse of this theorem, however, is not true. See 7hm 
2.3 below. Compare also theorems 3.3 and 3.4 in the next section. 

2.3. Compactness and Algebraic Closure.— 


Thm 2.2 =a. 


Proof: The theorem is obvious when a = 0 or 1, the corresponding k 
being z and wu respectively. When a is neither the proof is as follows: 
By D 1.6 property 4, there exists an element whose modulus is neither 0 
nor 1. Let this element be denoted by ko and let its modulus be &. 
By the theory of the real number system 3 {r,} ? L&" = a, where 
n 


{r,} is a sequence of ordinary rationals r. Hence by 84, 
a {kg} -B || || <oo. 


Therefore by 


and |! || = L|| kgm || = Lem = a. 


Using Moore’s results,* Steinitz proves: f 
Thm 2.3 
We shall use this theorem to prove: 
Thm 2.4 


Proof: We shall give a direct proof of a contrapositive of the theorem, 
Viz., 


Every ®°4 contains 3”, the absolute algebraic field characteristic p. 
Consider {k,}“#-”, By theorem 2.3 we have: 


or = 1, 
where q = p™— 1 in theorem 2.3. Hence B||k,||=1..< ©. But 


p. 220. 
TS, p: 251. 
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this sequence cannot have a Cauchy subsequence; for, otherwise, 


€:) (m1, || — kp, || < 


Viz., M1, N2 each greater than n, in D 1.8. But from theorem 2.3 and the 
fact that m1 ¥ n2*)* || kn, || ¥ || kn, ||, we have 


* || ka, — || = I. 


Taking e < 1/2 we get a contradiction. Thus this particular sequence has 
no Cauchy subsequence. Hence the theorem. 

We have further: 
Thm 2.5 RP-) an? || nw || 1. 


Proof: Here also we prove the contrapositive, viz.. 


|| nw || = Km. 


Since || nu || = 1 (nm), we have the characteristic zero, and || ru || = 1 (r) 


where r is any ordinary rational different from zero. Consider {r,,}“%™**, 
We have B || rzu || = 1.°. < 2. 
n 


Now the sequence {r,w} cannot have any Cauchy subsequence; for 
otherwise, 
€:) || — || < Qe, 


but since m1 ¥ m2") * fmt — Ta, = (Tn, — || — ||=1, 
taking e < 1/2 we get a contradiction. Hence the theorem. 
We have also: 


Thm 2.6 (the first n > || || 


Proof: For otherwise if n = nino, where ny S no <n, nu = nynou 
= (nyu)(ngu). Hence || nw || = 1 which contradicts the hypotheses. 

2.4. Hensel-Kiirschak Fields, Ostrowski’s Results.—A Kiirschak field 
where the property 3 of the modulus in D 1.6 is replaced by the stronger 
property: 


(3’) [| fu + fe || S greater of (|| fi ||, || fo ||) (fi fe) 


is called a Hensel-Kiirschak field: in notation S. Thus: 


D 2.2 (8; | || onli to 
tt 


where the properties 1, 2, 4 are those in D 1.6, and 3’ is defined above. 


Hereafter we denote the elements of © by h(hi, he, etc.); the class of all 
Hensel-Kiirschak fields will be denoted by H, and the superscript H will 
denote the property of belonging to this class. These notations will be 
used only when it is necessary to emphasize the fact that the Kiirschék 
field under consideration is a Hensel-Kiirschak field. 


~ 


| 
| 
| 
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The modulus of a Hensel-Kiirschak field, which, when necessary, we shall 
call Hensel-Kiirschak modulus, is what Ostrowski* calls a non-Archimedian 


modulus: in notation: || ||"*"c. He also proves: 
Thmt 2.8 || ha || > || || + Ae || = || ||. 


A modulus which does not obey this stronger property 3’ is called 
Archimedian: in notation: || 
A. Ostrowski has investigated real-valued solutions of the functional 
equations: 
= y) ational, 
S + of) 
His conclusions, modified for the Kiirsch4k modulus by the fact that the 
modulus is non-negative, are: 
Thm§ 29 R°:): || = 1; || =0 
or (2) r°)°|[r |] =| 0<p<l 


or (3) ) | r || 0 < < gm. 


Here 0(p, r) is the order of r with respect to p, defined, following Hensel |! as: 
p23 E = > (u, vy) Prime :) r) =p. 
v 


In the above theorem, the modulus is Archimedian in case 2, non-Archi- 
median in the other two. For n = 2 in theorem 2.6, there does exist a 
field with Archimedian modulus, viz., 2{°°™"*, with the modulus as defined 
in the second part of theorem 2.9. If we denote this field by 2,, and define 
equivalence: in notation ~ : as isomorphism between Kiirschak fields 
which is preserved under the limit process, we have: 


0<p 
Ostrowski proves:] 
Thm 2.11 ec AW, 
and finally,** 
Thm 2.12 

* Os, p. 273. 


2 
t Os, p. 273. 
t Os, p. 274. 
§ O3, p. 276. 
|| K. Hensel, “Theorie der algebraischen Zahlen’”’ (Leipzig, 1908, Vol. I). 
q Os, p. 281. 
** O;, p. 282. 
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2.5. Deductions from Ostrowski’s Results.—From theorem 2.7 the 
Archimedian or non-Archimedian character of the modulus depends upon 
the moduli of the elements of the prime subfield. Hence we have: 


Thm 2.13 Wak:): 


Here the two parentheses go together. 
From theorem 2.12 we have 


We shall now prove an important theorem to be used in the sequel: 
viz., compactness 1s not extensionally attainable.* To be more precise, 


Proof: Since the field is perfect every Cauchy sequence has a limit 
element in the field. Want of compactness, therefore, is due to the fact 
that there exists an infinite sequence which has no Cauchy subsequence. 
Now every extension preserves the moduli; this fact will therefore persist 
in every extension. Hence no extension will make the field compact. 

We show in section 4 theorem 4.109 that 6,9", where © is the Hensel 
field of p-adic numbers. Since in this case compactness is not extensionally 
attainable (in virtue of theorem 2.15), we have, using theorems 2.9 and 2.4, 


Thm 2.16 cpt. ~ Yfcomplex, 


2.6. Compactness and Adjunction of Algebraic Elements.—<An algebraic 
element of the first kind: in notation alg;: is thus defined: f 


av? ¥Q) Azo = (.— 


Note: Here the dot in the last brackets stands for the argument of the 
function [2 — j| 2]: read “x — j as 2 varies.” 

An algebraic element, which is not of the first kind is said to be of the 
second kind: in notation: algo. Similar definitions hold for algebraic 
extensions of the first and second kind. 

Ostrowski proves: tf 
Thm 2.17 PP. ® > 


D2A4 


We prove the analogous theorem: 


*A property is said to be extensionally attainable when there exists an extension which 
has that property. Compare E. H. Moore, “Introduction to a Form of General Analysis,” 
Yale University Press, 1910, pp. 53, 54. 

TS, p. 231. 
p. 275. 
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Proof: Let m be the order of j and » an upper bound of the modulus of 
an infinite sequence {kn, + --- + kn, m|n} of elements of R(j). We 
have to show that this sequence has at least one Cauchy subsequence with 
a limit element in §R(j). 

Let us denote this sequence by {%o, »} and let the m conjugates of 20,n 
be denoted by 21, n, ny tm, ni U1, n = n(n). Let the m conjugates 
of 7 be denoted by ji, ja, +, Jm3 J = 

In the normal extension* of {t which contains t(j) we have for every 
n the m linear equations: 


Since 7 is of the first kind, the determinant of coefficients involving 7 and 
its conjugates is not the zero element. Hence we can solve for the k’s 


and get kn, , (r, n) as linear functions of the 2’s with coefficients independent 
of n. Also || 20, n|! (m,7). Hence B || kn,+|| < 0 (r). Consider 
n 


now the sequence {k,,1}; by 9 and the result proved just now, this 
sequence has at least one Cauchy subsequence with a limit element in §. 
Take one such Cauchy subsequence and the corresponding subsequence of 
{to, n}, say {7}. Denote the coefficients of the different powers of 7 in 
this sequence by prime letters. As above we can prove that {kj, 2} has a 
Cauchy subsequence. Take the corresponding subsequence of {7,} which 
is itself a subsequence of the original sequence. Continuing this process, 
after a finite number of steps, viz., m steps, we get a subsequence of the 
original sequence such that the coefficient sequences are all Cauchy se- 
quences. Let this final sequence be denoted by {z,}. Then if 


tn + + m (n), 
we have: 
| tn, — tng || gr ( | Ra, : | m ID 
m—1 


- where gr denotes “the greater of.’’ Hence this subsequence is a Cauchy 


sequence. Using theorems 2.1 and 2.17 we see that the limit element is in 
Rj). Hence the theorem. 

An algebraic extension is said to be finite with respect to the original 
field: in notation fn : when it can be obtained by adjoining a finite number 


*S., p. 207. 
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of algebraic elements to the original field: * 
Steinitz proves: f 
Ostrowski proves: f 

Using theorem 2.16, he then proves$ a theorem, which, in view of 
theorem 2.19, we can state as: 

Thm 2.21 RMP ~ Ry) = Ry. 

We prove the analogous theorem: 

Proof: Since compactness implies perfection, from 2.21 we have 
Ry) = Ry. 
The other part of the theorem follows from theorems 2.20 and 2.18. 


III. THe FIetp &;. 
3.1. The Field ¥,.—Given a field § we build a system: 
D 3.1 = [all 335,91 < = 


Here $ = [7] is the class of all integers 7. 
Addition of elements of the system is the usual addition of functions: 


D 3.2 git = (¢i(t) + | 2) 
Multiplication is thus defined: § 


D 3.3 = ( £1(11) ¢2(z2) | 7) ($1, ¢2). 


§ p. 284. 

|| In this definition it is obvious that when ¢ is not the zero function the iy’s in the 
definition have a maximum. We denote this maximum by p(¢) or vg or more simply by v 
when it is obvious to which element it belongs. Also in this case g(v) # z. In ease ¢g is 
the zero function such a maximum does not exist; we denote this symbolically by regarding 
vas ©, 

{ It is to be noticed that the summation in this definition is finitely non-zero, and 
hence no questions like convergence, etc., are involved; for by D 3.1 both 7; and 72 have finite 
lower bounds for which the functional values of ¢1, ¢g2 respectively are non-zero, and since 
i; + 72 = i the upper bounds too will be finite and for values greater than these the products 
of the functional values will be zero. 


*S, p. 199. 
TS, p. 220. } 
O,, p. 281. 
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We shall hereafter designate the system in D 3.1 with addition and 
multiplication as defined in 3.2 and 3.3 by ¥;. We also introduce a notation 
for a special set of elements of X;. 


Ny . 
D 3.4 5; = (u at 7 and z elsewhere) (2). 

We now prove the theorem that this system is a field: 
Thm 3.1 

Proof: The properties 1-6 and hence 6 in D 1.1 are easily seen to be 
satisfied from the fact that § is a field; the zero element is in this case the 
zero function ¢(7) = z (2). As for the property 7 we shall prove its equiva- 
lent 7’.. The first part of this property is obvious; also the element 69 
satisfies the first condition for the unit element, and in fact also the second 


condition, that is, 
g ad’ 2 ¢¢' = bo. 


Consider the v belonging to this ¢ (footnote 3.1); then an effective function 


yg’ is the function ¢’ with =z for i< —»v, v) = u/e(v), and 
v(t) fori = — y+ 8 (s > 0) as the elements of § obtained by the sequen- 
tial solutions for s = 1, 2, ---, of the equations: 

(s > 0). 


ii, 


Note 1: If we denote symbolically 6; by 2’, the elements of the field 
x, can be symbolically expressed as infinite series where f; = (2). 
Addition and multiplication can then be regarded as the corresponding 
formal operations on the infinite series. We shall, therefore, hereafter take 
these infinite series as the elements of X, and operate with them since this 
procedure is formally more convenient. We shall sometimes denote the 
range of summation of the index 7 as from v to ~, v being the integer 
defined in footnote 3.1. 

Note 2: We now identify (in the sense of isomorphism) this field with 
the field §(x) of Steinitz, where x is transcendental * with respect to §. 
Putting the various powers of x in one field into correspondence with the 
same powers of z in the other, and the elements of § with the same elements 
of § in the other, we see that ¥, > § [a], where §[.z] is the integral domain 
obtained by adjoining the transcendental x. Since the field §(2x) is obtained 
from this integral domain by the process of building up of quotients,} we 
see that ¥, > §(x). On the other hand it is obvious that X; ¢ §(2). 
Hence the result required. 


p. 184. 
TS, p. 178. 
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We shall therefore now speak of this process of forming X, from § as 4 
the adjunction of a transcendental element z to the field §. 

3.2. The Hensel-Kiirschak Field ¥,—Let be a real number 0 < < 1. 
We now define the modulus for the field %;: 


D 35 =0; loll = ee. 


The modular properties 1 and 4 of D 1.6 are obvious. The property 2 is 
also obvious in case one of the factors is the zero function. In the other 
cases, 

= v(¢1) + v(¢2) (¢1, ¢2). 
Hence 


|| = = Erte) = Erlend) = || || || ¢. 
Thus 2 is proved completely. 

Again, for every ¢; and v(¢gi+¢2)= the first for which 
is not zero (if there is any such, otherwise ¢; + ¢. = z and the property 
3’ is obvious); thus 


+ = the smaller of v(¢;), v(¢2). 


In this case since 0 < & < 1, we have: 

Thus %, is a Hensel-Kiirschak field (cf. D 2.4), denoting by %, the field X, 
with the modulus as defined in D 3.5. 

Thm 3.2 

Hereafter we shall generally denote the elements of X; by h(hi, ho, ete.). 
The subscript § in X; shall. be dropped unless it is necessary to bring in 
evidence the field from which X, is formed. The elements of § in &; 
(by isomorphism) will, when it is desirable to bring that fact in prominence, 


be denoted by f(fi, fo, ete.). 
3.3. Perfection of X,.—We now prove the theorem: 


Proof: Consider a Cauchy sequence {h,}. From property 3’ of the 
modulus either L, || hn» |! = 0 in which case the limit of the sequence is z or 
v) |) hy | | he || (n > no) 

for otherwise if e < L '| hn || which exists, and a = L | hn || — e, 


|| hn, ny — ng 
= gr (|| Re, |, >a 


n> Me: ) : Ne) ? | hn, 
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where n, is the n, for the original Cauchy sequence, and this is impossible. 
With this v and h, = fn, (n), we have 


:?:n> no’) fa, i (1) 


for otherwise n:) : 3(m, m2) > nm? || hn, — ha, || = & 1, which is not true 
as {h,} is a Cauchy sequence. Similarly, 


If we now define h = Do;*fia', where f; = fn, _,. i @ 2 v) in (1) and (2), 
we see thatz:): || h— || S and soh = Lhy. 
n 


3.4. Conditions for Compactness of X,—Though every X as we have 
seen is perfect, it is not necessarily compact. The necessary and sufficient 
conditions for compactness are given by the following theorem: 


Thm 3.4 

Proof: Since f = 1, = h*; therefore if we have 

n 
a Cauchy sequence of elements of § its limit element, when it exists, must 
be an element of §. Take now an infinite sequence of elements of §. 
1 is an upper bound of the modulus; therefore by X%* this sequence has a 
Cauchy subsequence with a limit element. This limit element by the 
above is in . Hence, 


~ 


It is also obvious that §*™*:)* J", for in this case every infinite 
sequence of elements of § must have at least one of its elements repeated 
an infinite number of times. 

Next suppose consider {h,} ?B ll hn || <0, say < Let 

n 


hn = Xfn, (n). Then f,, ; = z(n, i< t). Since every sequence in § 
has 1 as an upper bound of the modulus, and hence by §°* has a Cauchy 
subsequence with a limit element the sequence {f,, ;} has a Cauchy sub- 
sequence with a limit element. Take the corresponding subsequence of 
{hn}. If the coefficients in this sequence be denoted by letters with the 
upper subscript 1, we have a sequence whose terms begin with a power 
not less than ¢ and the coefficients of 2‘ form a Cauchy sequence. Also 
since every non-zero element of § has the modulus 1, after a finite number 
of terms, the terms in this coefficient sequence are identical. The coefficient 
sequence {f<,.,} has similarly a Cauchy subsequence. Take the corre- 
sponding subsequence of {h,}. If we continue in this manner, and denote 
the successive distinct subsequences of {h,} obtained in this manner by 
{hn}, {hn}, {he}, we have 


{hn} > {hw} > {hv} (r > 0) (1) 


| 
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and 


If this series of subsequences has a last term, say {h%}, then its coefficient 
sequences are all Cauchy sequences and it can be easily proved that {hW 
is itself a Cauchy sequence, and therefore by X?, with a limit element in ;. 

If the series of subsequences has no last term, take the subsequence of 
{h,} formed in the following manner: from each term of the infinite series 
select the first element which does not belong to the next term in the 
sequence (such elements do exist, since the terms of the infinite series are 
distinct). By using (2), this sequence can be seen to be a Cauchy sequence 
and therefore by the perfection of X;, with a limit element in ,. 

Finally, to prove §**) * ¥m*: We prove this by proving directly 


the contrapositive, viz., 


For consider {f,}*t; then B||f,|| = 1. If this sequence has a 
n 


Cauchy subsequence, ) * m2) ? || fry — fn, || < e; but by 
and the fact that f + z°)*||f|| = 1, wehave + n°) || fn, — fn. || = 1, 
and these contradict each other when e < 1. Hence the result. 

Thus the theorem is completely proved. 

Corollary: Since every finite field is of the type* [ p? |, where p is prime 
and q a positive integer, we have: 


Thm 3.5 Htvpe (771, 


3.5. Subfield R(¥, x) of X;.—Since rational integral functions of a 
transcendental x with coefficients in {§ form a subclass of X;, viz., the class 
of all finitely non-zero functions on & to §, with z as the functional value 
for negative values of the argument, the field of all rational functions of such 


an x is a subfield of X;. Thus, 


Thm 3.6 > R(¥, 2). 
Further, t 
Thm 3.7 2 2). 


Proof: The proof is partly suggested by Hensel’s proof of the theorem 
that the field of the p-adic numbers includes properly the field of ordinary 
rationals.{ In analogy with Hensel we proceed to show that under the 
conditions in the hypotheses every element of R(§, x) corresponds to a 

* M, p. 220. 

t Here the symbol ¥ reads “ properly includes.’ 


tH, p. 38. 
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periodic element of X;. A periodic element is defined thus: 


the smallest such / is called the period. 

All polynomials are obviously periodic, the period being 1 and the 
repeated element z. The product of two periodic elements is easily seen 
to be periodic. Thus it is sufficient to prove that the reciprocal of a poly- 
nomial ¢ irreducible in § is a periodic element. 

In case § is of the type $?, that is, the absolute algebraic field * charac- 
teristic p, ¢ is of the first degree in x. In case g = fx, f being a non-zero 
element of %, the reciprocal of ¢ is f’a!, where f’ is the reciprocal of f, 
and is, therefore, obviously periodic. In case g = fx + fi where none of 
f, fi are zero, its reciprocal is f;/(1 + fea), where f; is the reciprocal of f; 


and f = fifo. But 1/(1 + fox) equals: 


and since f2 is algebraic with respect to the field [0, 1, 2, ---, p — 1] there 
exists} a positive integer n such that f3 = 1. Hence the series is periodic. 

In case § is finite, § is a Galois Field{ [p?%]. If the polynomial ¢ 
irreducible in &§ is of degree n in 2, the class of all polynomials y in x with 
coefficients in § falls modulo ¢ into p”? classes of congruent polynomials, 
and hence there exists § a positive integer m such that 2” = 1 (mod. ¢), 
that is to say, there exists a polynomial y such that ¢g(x)y(x) = a” — 1. 
Thus: 


= ] = — 12) = — {1+ a+ 


and is therefore obviously periodic. 
3.6. Adjunction of Elements to X, algebraic to }.—We shall now prove 
a theorem required for the sequel: 


Thm 3.8 = ¥;(S), 


where S denotes a system of elements. 

Proof: We put the elements of the two fields into isomorphism in this 
manner: put the systems § and S in one into correspondence with those in 
the other; since S is algebraic with respect to %, this correspondence will 
persist under all the field operations like additions, ete. Also since the 
moduli of these elements in § and S are the same in both cases the iso- 

* Cf. 1.2; also p. 199. 

t&., p. 251. 

tM, p. 220. 

§ This can be proved by the usual methods of Galois Field theory (cf. L. E. Dickson, 
“History of the Theory of Numbers,’’ Washington, D. C., 1919). 
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morphism so far is complete. Also both ¥y,) and ¥;(S) are extensions of 
(S). If we now identify the element x and its moduli in the two fields, 
we see that both ¥x,) and X¥;(S) are extensions of ¥;. Now %;(S) is the 
smallest extension* of X; containing the system S. Therefore X;,) > X;(S). 
Further every element of Xx) is of the form > ;s,7*, where the elements s 
belong to %(S), and is thus an element of ¥,(S). Thus the theorem is 
completely proved. 
IV. Tue Properties p, A, P, cpt. 

4.1. A Complete Existential Theory.—In the preceding sections we have 
defined, with reference to Kiirschak fields, the four properties p, A, P, 
and cpt. If the existence or non-existence of these properties in this order 
is denoted by positive or negative signs in that order, a given Kiirschék 
field will have one of the 2‘= 16 characters (++++), (+++-), 
(++-—+), ---, (-——-—). In this section we develop a complete exis- 
tential theory} of these properties, that is, we prove 2‘ propositions stating 
for each of the 2‘ combinations (++++), ----, (-~——-—) of these 
properties whether there exists or does not exist a Kiirschak field having 
the particular combination of the properties. These propositions are 
tabulated below: 

Thm 4.1-4.16: 


Consistent. 


~ | 
~ 

S 


| 
| | 


Note: The + and — entries in the last column denote the existence and 
non-existence respectively of a Kiirschaék field with the character denoted 
by the entries under the first four columns. 

Also in looking the entries under p, it is necessary to remember that the 
entries in the final column do not depend upon any special choice of the 


*S, p. 186. 
{ E. H. Moore, “Introduction to a Form of General Analysis,” 1910, Yale University 


Press, p. 82. 
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prime p. Thus the entries with + sign under p we interpret as p*)‘*3 
and those with — sign as *3 
4,2. Proofs: 


(a) 3, 7, 11, and 15 follow from theorem 2.1, viz., R**) ° R”. 

(b) 1 follows from theorem 2.4, viz., Wt4-** ) * R°. 

(c) The following number systems in analysis with the absolute value 
as modulus prove 9, 12, 13, and 16 respectively: 


(9) complex numbers, 
(12) algebraic numbers, 
(13) real numbers, 

(16) rational numbers. 


(d) To prove 2: consider (X,);4»); this has the properties p, A, P. 
By theorem 3.4, X, is P and — cpt. Using 2.15 we see that (Xy):4p) 
is — cpt. 

(e) To prove 5: consider X;,). This field is ~A, for the equation 
y’ — x = 0 has no solution. However by 3.4 it is ept. 

(f) We get 6, an example being ¥,». The proof is similar to the above. 

(g) Similarly ¥, where R = [all ordinary rationals | gives us 14. 

4.3. Proof of 10: We proceed to prove that: 

Thm 4.109 
where © is the field of Hensel’s p-adic numbers. 

Take an element of © whose modulus a is > 1. Take an infinite 
sequence of positive distinct ordinary rationals {r,} so that they all lie 
between two positive rationals r, r’. Let rz = 1,/mn, where /n, mn are 
positive and relatively prime. Consider the sequence {h,} where 
—h'x=(Q(n). Then || = a(n) .*. {ha}, This sequence 
an upper bound of whose modulus is gr(a’, a”), cannot have any Cauchy 
subsequence. 

For otherwise, 

€:) me?(m, m2) > ne*) || Any — An, || < 
but we have 


my + me: ) Any || — feng || = gr(l| || 


IV 


a’, 
and taking e < a’, we get a contradiction. 

Hence the theorem. 

4.4. Proof of 4: Consider (X:})4; Xp) is perfect by 3.3. If we now 
prove that algebraic closure is in this case obtained by the adjunction of 
an infinite number of elements, then, by 2.21 (%,»))4? and hence by 2.1 


j 
} 
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— cpt. Now (X,p))4 contains X, which by theorem 3.8 can be regarded 
as obtained from X,») by adjoining algebraic elements to [‘p]. The number 
of these is, however, infinite; otherwise $8? would have only a finite number 
of elements. Thus (%;)))a is infinite with respect to X;,, and so the theorem 


is proved. 

4.5. Proof of 8: Ostrowski in his theses* has proved the following 
theorem: 
Thm 4.85 HP. Gale infinite - ) 
We use this theorem to prove 4.8. 

Consider X;p}, p > 2; let r be any one of the integers: 2, 3, ---, p — 1. 
From Steinitz’s paper, we have 

) ‘ + in Ist kind 

Consider a sequence of primes, {qn} such that 


(1) > p 
(2) Gn > 


and the corresponding infinite system of irreducible polynomials 
S=(ye+r|n). 
Consider now %,,\(S). By theorem 3.8, = Also S is of 


the first kind, further if = (q+ r|n=1, 2, ---, m— 1), [p](Sm) 
contains elements whose order is at most p%!% °** ¢m—1 and hence the poly- 
nomial y% + r is irreducible in [p](S,) since the order of its roots is 
qm > the highest order in [p ](S,,). Thus S isa progressive [ system. We 
have further X.,,(S)~4, since the polynomial y? + 2 for instance has still 
no root. Thus 


* O,, p. 280. 
TS, p. 231. 
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